CLASSIFICATION OF p-ADIC FUNCTIONS SATISFYING 
KUMMER TYPE CONGRUENCES 



BERND C. KELLNER 

Abstract. We introduce p-adic Kummer spaces of continuous functions on Z p that sat- 
isfy certain Kummer type congruences. We will classify these spaces and show their 
properties, for instance, ring properties and certain decompositions. As a result, these 
functions have always a fixed point, functions of certain subclasses have always a unique 
simple zero in Z p . The fixed points and the zeros are effectively computable by given 
algorithms. This theory can be transferred to values of Dirichlet L- functions at nega- 
tive integer arguments. That leads to a conjecture about their structure supported by 
several computations. In particular we give an application to the classical Bernoulli and 
Eulcr numbers. Finally, we present a link to p-adic functions that are related to Fermat 
quotients. 
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1. Introduction 

Throughout this paper p denotes a prime. The author [17] showed some special results 
for p-adic zeta functions, introduced by Kubota and Leopoldt [20], see especially Koblitz 
[19]. These functions interpolate values of divided Bernoulli numbers in certain residue 
classes, which are values of the Riemann zeta function at negative integers, modified by an 
Euler factor. 
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To avoid confusion, the p-adic L-function L p (s, x) in context of Iwasawa theory is the 
second construction of Kubota-Leopoldt, while we only consider their first construction. 

Although there is a vast literature about Kummer congruences and its generalizations 
for Bernoulli numbers and other special sequences, commonly called Kummer type con- 
gruences, the results are presented in their contexts. 

We will here establish a generalized theory, using new methods, for arbitrary p-adic 
functions that satisfy certain Kummer type congruences. This is embedded in the theory of 
continuous functions on Z p , which always have a Mahler expansion. Therefore we introduce 
the p-adic Kummer spaces /C Pi i and /C P;2 of such functions and show their relations and 
properties, for instance, ring properties, certain decompositions, and that /C Pj2 C /C Pil . 

As a result, functions of /C Pi i and /C p2 have always a fixed point in Z p . Functions of an 
important subclass /C p2 C /C p . 2 have always a unique simple zero in Z p . A product of the 
latter functions provides a product of linear terms when viewed in the p-adic norm. We 
present two algorithms, which can effectively compute a truncated p-adic expansion of the 
fixed point of a function of /C P)2 , resp., of the zero of a function of /C p 2 . 

All results of the p-adic Kummer spaces can be transferred back to values of ordinary 
L-functions at negative integer arguments, which are associated with a real Dirichlet char- 
acter. Since these functions, modified by an Euler factor, obey the Kummer type con- 
gruences in certain residue classes, we obtain p-adic L-functions of /C P)2 . In contrast, the 
construction of Kubota-Leopoldt yields a p-adic L-function of /C P) i in our terminology. As 
a special case, we apply these results to the classical Bernoulli and Euler numbers. 

At the end, we construct p-adic functions using Fermat quotients, which have a similar 
behavior as the p-adic zeta and L-functions mentioned above. 



Let N, P, Z, Q, R, and C be the set of positive integers, the set of primes, the ring 
of integers, the field of rational, real, and complex numbers, respectively. Let Z p be the 
ring of p-adic integers and Q p be the field of p-adic numbers. The ultrametric absolute 
value |-| is defined by \s\ — p-° rd P s on Q p . Let j-]^ = |-| be the usual norm on Qoo = K 
and C. Following [26, Ch. 4-5], we denote C(Z P ), Lip(Z p ), and «S 1 (Z P ) as the space of 
continuous, Lipschitz, and strictly different iable functions / : Z p — > Z p , respectively. For 
continuous functions / G C(Z p ) define the norm ||/|| p = sup sGZp \f(s)\ p = max sgZp \f(s)\ p 
on the compact space Z p . Let O denote the Landau symbol. 

Definition 2.1. The linear forward difference operator^ with increment h and its powers 
are defined by 



for integers n > 0, h > 1, and any function f : Z p — ► Z p . For brevity we write V n instead 
of V" . In case of ambiguity we explicitly indicate the variable with a possible start value, 
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for example t = 0, by the expression 

The falling factorials are defined by 

0) = 1, (s) n = s(s-l)---(s-n + l) forn>\. 



Z p . A series 



As usual, let ( s ) = (s) n /n\ for n > be the binomial polynomial, which is a function on 

/«=£*■(;) 

with coefficients a u G Z p , where \a u \ p — > 0, is called a Mahler series, which defines a 
continuous function f : Z p — > Z p . 

Theorem 2.2 (Mahler [21]). If f G C(Z P ) , then f has a unique Mahler expansion 

i/>0 v 7 

where the coefficients a v G Z p are ozt'en 6y a u = V I/ /(0) m& |a^| p — > 0. 
Lemma 2.3 ([26, Ch. 5.1, p. 227]). Let k > 1 and p j <k< p> +l . We have 

< p 3 \s — t\ p , s, t G Z p . 



')-(' 



Theorem 2.4. Lei h,m,n be positive integers with m>n. Then 



s 



711 



ord p [p m V h n > n(l + ord p /i), s G Z f 



We will prove this theorem in the end of this section, since we shall need several prepa- 
rations. For basic properties of differences see, for instance, [13] and [26]. 

Lemma 2.5 ([26, Ch. 3.1, p. 241]). Let n be a positive integer. We have 

, ■ n-SJn) n , , (p n \ p-2 SJn) , 
ord„ n\ = > and ord p M-r = n + > 1, 

p — i V n '/ p — i p — i 

where S p (n) is the sum of the digits of the p-adic expansion of n. 

Lemma 2.6. Let f G Q p [s] a function f : Zp — >• Z p with m = deg / and a m G Q p be the 
highest coefficient of f . For positive integers h,n and s G Z p we have 

{h n g(s), n < m, 
h rn m\a m , n — m, 
0, n > m, 

where ml a m , h n g(s) G Z p and in the latter case g G Q p [s] with degg = m — n. If f G Z p [s], 
then g G Z p [s]. 
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Proof. We have V h s = h and V h s m = films™ 1 " 1 + 0(s m ~ 2 )) for m > 2, while constant 
terms vanish under V h . Case n < m: We get V ft /(s) = hg(s) with degg = m — 1 and by 
iteration that V^/(s) = h n g(s) with degg = m — n. Since / takes only values in Z p , so 
also its differences. Thus h n g(s) G Z p . If / G Z p [s], then V h maps coefficients from Z p onto 
Z p and this provides that g G Z p [s]. Case n = m: Since lower terms vanish, we obtain a 
constant term V^" f(s) = V™ a m s m = /i m m! a m G Z p . For h = 1 this implies ml a m G Z p . 
Case n > m: The constant terms vanish. □ 

Lemma 2.7. Let h,m,n be positive integers with m>n. Then 
where the h-nomial coefficients of order n coincide with 

n(h-l) . . n(h-l) . . 

(i+ x +---+x h ~ i ) n = [) xV and [) = hn - 

Proof. Let s G Z p . For h = 1 this gives the usual differences V n (^) = ( m l n ) for m > n > 1. 
Now let h > 1. Using ( s+ ) = ( s ) + ( lj successively, we get 



Vfc (m) ^ (m - l) 



Applying the above equation repeatedly yields the result, whereas the coefficients are 
mapped, step by step for r = 1, . . . , n, in the same way as (1 + x + ■ ■ ■ + x h ~ 1 ) r ~ 1 i— > 
(1 + x + • ■ ■ + x h ~ 1 ) r . Then taking x = 1 shows that the sum of the /i-nomial coefficients 
of order n equals h n . □ 

Proposition 2.8. Let h, k,n be integers with h, n > 1 and k > 0. T/ien 



Proof. Note that 9(n,k) = for fc > n(/i — 1) and #(n, 0) = 1 by (2.1). According to 
Lemma 2.7 set f{x) = 1 + x + • • • + We will evaluate formal derivatives of both sides 
of (2.1). Define the differential operator T> r = (d/dx) r /r\ for r > 0. We firstly have 
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which is valid for all r > 0. Let k > 1. We then deduce that 

k 



1/lH hfn=fc 

E 

-■+1/ 

E 



I/lH \-V n =k 



V X ,...,V n 



f M (x)---f^>(x)i =i 



z^l + 1 



/i- 1 



z/x + i •••K + i V ^ 

I^lH Wn—K 

Since p z / (/ + 1) G Z p for / > 0, we obtain for V\ -\ — • + v n — k that 



h-1 



P 



P 



P 



e z„. 



(l/l + 1) • ■ • (l/ n + 1) I/! + 1 I/ B + 1 

Thus, replacing /i™ by p fc in (2.2) and using (2.3), this shows that 

h- n p k V k f(x) n i G Z p . 

Now, consider the right hand side of (2.1). We finally achieve that 

n(h-l) 



(2.2) 



(2.3) 



^=0 \ /h \ y 



□ 



Proposition 2.9. Lei h,m,n be positive integers. Then 

n(fc-l) 



/or n = 1 , . . . , m . 

Proof. We use the Vandermonde's convolution identity, cf. [13, Ch. 5.1, p. 170], that 



Hence 



s + a 
n 



n{h~l) 



E 

k=0 



kj \n — k J 



n\ l s + v 
m — n 

n(h—l) / \ m 



f n ( s ) = h-y m ~ n E l 

u=0 \ U Jh\ 
n{h-l) . . m-7 

e : e : 

v=Q v 7 ^ fc=0 V 7 V 

m— n ✓ 
_ m-n~k I 

^ V 

; — n V 



m — n — k 



m — n — k 

n(h-l) 



fc-v e (:) 



k 



Lemma 2.5 and Proposition 2.8 provide that f n G Z p [s]. 



□ 
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Proof of Theorem 2.4- Using Lemma 2.7 and Proposition 2.9, we obtain 

ord p (p m K J = ord p ((p/i) B / n (s)) > n(l + ord p /i). □ 

3. p-ADIC KUMMER SPACES 

Definition 3.1. We introduce the spaces K p ,\, /C p ,2? andJC p2 , which we callp-adic Kummer 

spaces. Furthermore we define the sets /C Pj i and K v ^. We distinguish between the following 
congruences of a function f : Z p — > Z p for any s,t G Z p , s ^ t, and any n > 0: 

(1) Kummer congruences: If f G /C Pi i, i/ien 



s = t (mod p n Z p ) f(s) = fit) (mod p n+1 Z 



If the converse also holds, then f G /C P) i. 

(2) Kummer type congruences I: If f G /C p ,2 ; i/ien 

V n f(s)=0 (modp n Z p ). 
VKe write A/(n) = V n /(0)/p n ; where Af(n) G Z p . Furthermore we write 
A f = A/(l) (mod pZp), < A/ < p. 

If Af 0, additionally 2 \ Af(2) in case p = 2, then f G /C Pi 2- 

(3) Kummer type congruences II: If f G /C p2 , ^ en 

K/(*)=0 (modp nr Z p ) 
/or any h > 1, where r = 1 + ord p /i. 

By definition we have /C P) i C /C p ,i, /C p> 2 C /C p ,2, and /C p2 C /C p ,2- Clearly, a function 
/ G /C Pil/ , = 1,2, resp., / G /C p2 is continuous on Z p . For / G /C p i this follows by the 
usual £-8 criterion of continuity. For / G /C p ,2, resp., / G /C p2 this is a consequence of its 
Mahler expansion. The definition of /C Pj 2 above can be weakened as follows. 

Lemma 3.2. Let the function f : Z p — > Z p satisfy V n /(0) G p™Z p /or a// n > 0. Tnen 

/ G £p,2- 

Proof. The Mahler expansion of / is easily given by 

/(*) =$>,(!/) p"f*y «gz p . (3.i) 



Since V n p u ( s u ) = (mod p n Z p ) for all n, v > 0, it follows that V n /(s) = (mod p n Z p ) 
for all n > independently of s G Z p . □ 



Lemma 3.3. The space /C Pj 2 /ios the basis 



u>0 
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Proof. Clearly, V n p"(*) = (mod p n Z p ) for all n, v > 0. The functions of B p are linearly 
independent over Z p . Let / G /C Pi 2- The unique Mahler expansion of / is given as in 
(3.1). Thus (Af(0), Af(l), A/(2), . . .) are the coordinates with respect to the basis B p . 
Conversely, prescribed values Af(u) G Z p define a uniformly convergent Mahler series, 
which then equals the Mahler expansion in (3.1). □ 

Lemma 3.4. We define the operator 5 r = p _r V r on /C p2 for r > 0. If f G /C Pi 2, then 
g = 5 r / G /C p ,2, where we have a shift of coefficients such that A g (u) = Af(u + r) for all 
v > 0. Moreover, we have the relation A fir) = 5 r /(0). 

Proof. Applying 5 r to (3.1), this yields 

By definition follows that A f (r) = V r f(0)/p r = 5 r /(0). □ 

The next theorem shows among other relations that the Kummer type congruences imply 
the Kummer congruences, but the converse does not hold. We will prove the theorem by 
the following propositions and corollaries. 

Theorem 3.5. We have the following relations: 

(1) £p,2 £ /C P ,i- 

(2) /C p ,2 £ )Cp,i- 

(3) JC Pj 2 = ^p,2- 

(4) ^cS^Z,,). 
Proposition 3.6. We have 3C Pt 2 = fc p 2- 

Proof. By definition we have JC p2 C /C p .2- Now, we have to show that /C p .2 C /C p2 - Let 
ft,, n be positive integers and / G /C Pi 2- Since the sequence (f m )m>i of the partial sums f m 
of the Mahler expansion of / is uniformly convergent to /, we can apply the operator 
term by term: 



u>0 

The lower terms for v < n vanish by Lemma 2.6, while Theorem 2.4 gives an estimate for 
the other terms where v > n: 

ord p \ v v V;™ (^j ^ > nr, r = 1 + ord p h. 

Thus V^f(s) = (mod p nr ), which shows that / G /Cj 2 . □ 

Remark. The fact that /C p> 2 = /C P 2 is only caused by properties of binomial polynomials 
given in Theorem 2.4. These properties ensure that Kummer type congruences I already 
imply Kummer type congruences II. 
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Proposition 3.7. Let f G JC P> 2 and s,t G Z p; s ^ t. We have the following statements: 
(1) 

m - fit) 



(2) 



(3) 



s-t 

m - f(t) 

p(s-t) 



(modpZ p ). (3.2) 



A f (modpZp). (3.3) 



f'(s) =pA f (mod p 2 Z p ). 
For the cases (2) and (3) we additionally require that 2 | A/(2) when p = 2. 

Proof. Since / G /C P) 2, we make use of the Mahler expansion of / and show for s ^ t that 

Ey "° A/ p y (i-[P" 0] = A/(1) + Af(2) 2 (s + t ~^ + °(P)" ( 3 - 4 ) 

The lower terms are easily given. For the higher terms with v > 3, we have the following 
estimate by Lemma 2.3: 

ordp - QjJ > ord p (s - 1) - Llog p ^J, 

where log is the real- valued logarithm to base p. Since r = v — 1 — Ll°g p > 1 for > 3 
and all primes p, we obtain in these cases that 

- (*)) /p(s-t)e P r Z p , (3-5) 

where r — > oo as i/ — > oo. Therefore (3.2) follows by (3.4). By definition A/(l) = Af 
(mod pZ p ) and in case p = 2 we have 2 | A/(2), thus (3.3) follows by (3.4). Note that 
(3.4) is responsible for the extra condition in the case p — 2. Now, taking any sequence 
{s v , t u )u>i —> (s, s) where s u ^ £„, (3.4) and (3.5) show the existence of a limit: f'(s) = p Af 
(mod p 2 Z p ). □ 

Corollary 3.8. We have /C P; 2 C /C Pi i and /C Pi 2 C /C Pj i. If f G /C p ,2 ; i/ien a strong version 
of the Kummer congruences holds, that 

\f(s)-f(t)\ p = \ P (s-t)\ p , s,tez p . 

Proof. Let / G /C p> 2 and s, £ G Z p . We omit the trivial case s = t and assume that s^t. 
Eq. (3.4) shows that \f(s) — f(t)\ p < \p(s — t)\. This implies the Kummer congruences 

and that / G K p ,\. For / G /C p ,2, we have Af ^ and additionally in case p = 2 that 
2 | A/(2). Then (3.3) yields \(f(s) - f(t))/(p (s - t))\ p = 1, which gives the equation 

above and shows that / G K. Pj x- It remains to show that /C P) 2 ^ /C P) i and /C Pi 2 7^ /C p ,i- 
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We construct a function / G /C p ,2, resp., / G JC Pj 2 by choosing suitable coefficients Af{y) 
Therefore we can assume that an index n > 5 exists, where Af(n) G Z*. Now define 



u>0 ^ ' 



with 8 n>v as Kronecker's delta. Then / also satisfies (3.4), since higher terms do not play 
a role in view of (3.5). This implies that / G /C Pi i, resp., / G JC Pi i. By construction 



V n /(s) = A f {n) v n ~ £ (mod p n Z 



consequently / ^ /C Pi2 , resp., / ^ /C P)2 . □ 
Corollary 3.9. VFe have 

/Cp |2 C 5 x (Zp) C Lip(Z p ) C C(Z P ). 
// / G /C Pi 2, t/ien #ie Volkenborn integral of f is given by 

i/>0 

Proof. As seen in Proposition 3.7, a function / G /C P) 2 is Lipschitz and moreover strictly 
differentiable. The latter is also a consequence that the coefficients of the Mahler expansion 
obey that \Af(v) p v /v\ p — > as v — > oo, see [26, Ch. 5.1, p. 227]. Therefore /C Pi2 C S l (Z p ) C 
Lip(Zp) C C(Z P ). As a further consequence that / G 5 1 (Z p ), the Volkenborn integral is 
given as above, see [26, Ch. 5.2, p. 265]. Since p u /(v + 1) is p-integral, the sum lies in 
Zp. □ 

This proves Theorem 3.5. □ Functions of K. Ps i and K. P) 2 obey the Kummer congruences. 
Moreover, one can easily calculate any values (mod p n+1 Z p ) of functions of /C P)2 by a 
finite Mahler expansion. Additionally, we give a formulation in terms like the Kummer 
congruences. 



Proposition 3.10. Let f G K, p p- For n > and s G Z p we have 

f(s) ee^A^zW*) (modp™ +1 Z p ), 



i/=0 

resp., 



i/=0 

Proof. For n > we have a finite Mahler expansion 



^ s X>/frv(*) =E vi /(°)Q (modp- +i z p ) 
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By definition we have 

3 / -\ n 



v j /(o) = e (i) (-i)'~V(*o = E it) i-^fw- 



k=0 v ' k=0 

We rearrange the finite sums and omit the vanishing terms. Hence 



f(s) = E /(*) E(-l)^ fc Q Q (mod p n +% 



k=0 j=k 

We use the following identities, cf. [13, Ch. 5.1, pp. 164-168], for j > k: 

s \ ( j\ f s\ (s — k y 



and 



3 ) Mv Mv V — ^ 



s — k\ ^s^fs — k\ , , n _ k (s — k — 1\ fn — s 



j=fc VJ 7 j=0 v 7 v 

This gives the result. □ 

As a consequence we obtain a kind of a reflection formula. 

Corollary 3.11. Let f G /C p ,2, w > 0, and s G Z p . Then there exist coefficients a u G Z p 
depending on s such that 

n 
ii 

f(n-s) = J2^uf(iy) (modp n+ %). 

j/=0 

Proof. Set a u = (') (^') for z/ = 0, . . . , n. □ 

As a further consequence, we get an expression via differences for values at negative 
integer arguments. 

Corollary 3.12. Let f G /C Pj 2- Let n,r be integers, where n > and r > 0. Then 
f(-r) = (-l)V f n + ^ | __ n (mod p" +1 Z p ). 



Proof. From Proposition 3.10 we have 



/(-r) = E /(") ( J") + ^) (mod ^ + %) 



The result follows by 

f—r\fn + r\ . , , V z/ + r — 1\ / n + r\ . ,„{n\/n + r\ r 



v ) V 77. — v ) \ r — 1 J \v + r J V 17 / V r J v + r 



□ 
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Lemma 3.13. Let f G /C Pj 2 and A(s) = a+bs, where a,s G Z p andb G Z. T/ien /oA G /C Pj 2, 
where (/ o A)(s) = /(A(s)). Moreover, if b ^ £/ien V n (/ o A)(s) = (mod p nr ), where 
r = 1 + ordp 6. 

Proof. Case 6 = 0: This gives a constant function /(a) G /C P; 2- Case 6 > 0: We have 
A(s + = a + 6s + 6za Since /C„ 2 = /C P ,2, we obtain 

V"(/ o A)( S ) = V b n f(t) | <=a+bs = (mod jT) 

for all n > 1, where r = 1 + ord p 6. Thus / o A G /C Pj 2- Case 6 < 0: Set 6' = |6|, then 
A(s + f) = a — b's — b'v. Recall Definition 2.1 and note the symmetry of the binomial 
coefficients. We then get 

V"(/oA)( S ) = {-l) n \V{t) \ t=a __ b , s _ b , n = (rnodp^) 
for all n > 1, where r = 1 + ord p 6' = 1 + ord p 6. Consequently / o A G /C P) 2- □ 



4. Zeros and fixed points 
Definition 4.1. Lei / G C(Z P ) and n > 0. Fre call 

fn(s)=p- n f^ n + sp n ), seZ p , 

a function of level n of f , when f n defines a function f n : Z p — > Z p , where the p-adic 
expansion of £ n is given 6y 

£o = 0, ^n = s + SipH hs n _ip n_1 forn>l. 

Proposition 4.2. Lei / G Lip(Z p ) satisfy 

— = A (mod pZ p ) /or s ^ i, s, t G Z p , 

stzca i/iat A is a fixed integer where < A < p. Then f has a unique simple zero (gZ p 
and 

/(*) = («-£) /*(*), l/(*)lp=l*-^l p . *ez p , 

where f*(s) = A (mod pZ p ) and f* G C(Z p )*. 

Proof. We show on induction that there exists a sequence {f n )n>o of functions of level n 
of /, such that the sequence (£ n )n>o is uniquely determined. Basis of induction n = 0: 
/o( s ) — /( s )- Inductive step ni->n+l: Assume this is true for n prove for n + 1. We have 

V/„(S) = p- (/(£„ + (S + l)p n ) - f{tn + S P n )) 

_ f{in + {s + l)p n )-f{j n + S p n ) (4.1) 
{in + {s + l)p n )-{in + Sp n ) 

By assumption we get V/„(s) = A ^ (mod pZ p ). Thus, we can uniquely determine the 
value s n by 

s n = -/ n (0)/A (modpZ p ), 0<s n <p, (4.2) 
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such that f n {s n ) = (mod pL p ). It also follows that 

fn( s n + S P) =0 (mod pZ p ) for s £ Z p . 
Setting = £„ + we obtain the function f n+1 : Z p — »■ Z p by 

/n+l(s) = JT 1 / n (s„ + Sp). 

Existence of the zero: We achieve that lim^-^ |/(£ n )L = 0. Define £ = lim n _ ( . 0O £ n , then £ 
is a zero of /, due to the fact that / £ Lip(Z p ) C C(Z p ). Uniqueness of the zero: Assume 
to the contrary that £ and £' are different zeros of /. Then 

0= fi0 ^P = A^O (mod P Z p ) 

yields a contradiction. Representation of /: Since /(£) = 0, we obtain 

r ( s ) = Afl = A ( modp Z p ) fors^e, s£Z p . 

We get lim s ^/*(s) = /'(£) where /*(£) = f(0 = A (modpZ p ). This implies that 
/* £ C(Z P ). Since 1//* £ C(Z P ), we even have /* £ C(Z P )*. Finally, /(s) = (s - £) 
and |/(a)| B = |s - Cl p for s £ Z p . □ 



Remark. This result is similar to Hensel's Lemma, which predicts a zero £ of a polynomial 
g £ Z p [s], when |#(s)| p < \g'(s)\ 2 p for some S £ Z p . Then |f - s\ p = \g(s)/g'(s)\ p , cf. [26, 
Ch. 2.1, p. 80]. But in this context, a function / £ Lip(Z p ), that satisfies the conditions of 
Proposition 4.2, can have an infinite Mahler expansion in view of Proposition 3.7. Moreover 
this function has only one zero. Note also that this result cannot be derived by the p-adic 
Weierstrass Preparation Theorem, cf. [29, Thm. 7.3, p. 115], since s— £ is not a distinguished 
polynomial when £ £ Z* 

Proposition 4.3. Let f £ Lip(Z p ) satisfy 

— = (mod pZ p ) for s^t, s,t £ Z p . 

We have the following statements: 

(1) The function f has a fixed point r £ Z p . 

(2) // there exists a £ £ Z p such that /(£) £ p n Z p with n > 1, i/ien i/iere exists a 
function f n of level n where £ n = £ (mod p n Z p ) and / n (s) = P~ n f{C) (mod pZ p ) 
/or s £ Z p . 

Proof. (1): Since (Z p , |-| ) is a Banach space and the function / defines a contractive 
mapping by |/(s) — f(t)\ < p" 1 \s — t\ for s ^ t, the Banach fixed point theorem provides 
a t £ Z p such that /(r) = r. (2): We have \f(s) — f(t)\ < \p(s —t)\ , which implies 
the Kummer congruences. Assume that /(£) £ p n Z p . According to Definition 4.1, we 
define f n and determine £ n £ Z p by £ n = £ (mod p n Z p ). Then we get /(£ n ) = /(£) 
(mod p n+1 Z p ). Similar to (4.1) we obtain V/ n (s) = (mod pZ p ) for s £ Z p . Consequently, 
f n (s) = p~ n f(0 (mod pZ p ) for s £ Z p . □ 
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Definition 4.4. We define for T = K, PtU ,K, pM , v — 1,2, the decomposition T = T° U T* 
where 

T° = {feT: /(0) G P Z p }, T* = {feT: /(0) G Z*}. 

Theorem 4.5. VKe /iai>e the following statements: 

(1) /jf / G JC p i or / G /C p 2, i/ien / /ias a /ixed pomi r G Z p . 

(2) If f E K* tl orfe /C* 2 , then \f(s)\ p = 1 for s G Z p . 

(3) If f E /C p2 , then f has a unique simple zero £ G Z p and 

/(*)=p(«-oroo, i/(«)i P = ip(«-oip. s ez P) 

w/jere /*(s) = A f (mod pZ p ) and /* G C(Z p )*. 

Proof. (1): Case / G /C Pi i: Since \f(s) — f(t)\ p < \p(s — t)\ for s ^ t, this shows the 
existence of a fixed point as argued in the proof of Proposition 4.3. Case / G /C p ,2 : 
Proposition 3.7 provides that / satisfies the condition of Proposition 4.3. (2): Clearly, 
since /(0) = f(s) (mod pZ p ) for s G Z p . (3): Proposition 3.7 shows that f/p satisfies the 
conditions of Proposition 4.2. □ 

Functions / G /C p 2 play a significant role as we will later see in the next sections. Another 
characterization of /C p 2 is given by 

£° 2 = {/G/c p , 2 :/^/c; j2 ,g/G/c; 2 }. 

The following algorithm shows how to compute an approximation (mod p n Z p ) of the zero 
of a function / G /C p 2 . For this task we need the values 

f(0)/p,...,f(n)/p (modp n Z p ). 

We present two possible methods: The first uses the values of /, the second its Mahler 
coefficients. 

Algorithm 4.6. Let f G /C p 2 and £ be the unique zero of f. Let n > 1 be fixed. Initially 
set £o = and 5 = — Aj 1 (mod j?Z p ). Further compute for v = 0, . . . , n i/ie values 

f v = f{v)/p (modp"Z p ), 

resp., 

A/(i/) (mod^-^Zp). 
For eac/i step r — 1, . . . ,n proceed as follows. Compute 



7r-l = 



resp. 



p"" 1 ^" 1 ) (modp'Z p ). (4.3) 



7r-l 

T/ien 7 r _i G p T ~ x 7L p . Set s r _i = 7 r _i5/p r_1 (mod pZ p ) where < s r _i < p. Sei £ r 
£ r _i + s r _ij9 r ~ 1 and go to the next step while r < n. Finally, £ n = £ (mod p n Z p ). 
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Proof. The function f jp satisfies the conditions of Proposition 4.2. We have to adapt the 
procedure given there to compute the zero of f /p. For each step we use (4.2) to get the next 
digit of the p-adic expansion of £; to compute the term / r _i(0) we make use of Proposition 
3.10 modified for f /p. Note that A/(0) = /(0) £ pZ p , so (4.3) is valid. □ 

Remark 4.7. The second method can be further optimized. The binomial coefficient (^J 1 ) 
can be effectively computed (mod p r_lH_1 Z p ), since we already know the p-adic expansion 
of £ r _i. For the last term of the sum of (4.3) we can apply the well known theorem of 
Lucas: 

where r v are the digits of the p-adic expansion of r. Let / = |_log p rJ, then 

i / ir-i \ _ » / \ r-l I s o\ ( si 



A ^ )P { r ) ^ Af{r)P [rj --\rj ( mod ^)" 

Lucas' theorem can be extended to higher prime powers. Davis and Webb [6] showed a 
similar formula to compute binomial coefficients modulo p m , m > 2, which uses slightly 
modified binomial coefficients that are evaluated on blocks of m digits. 

In the next algorithm, which computes an approximation (mod p n Tj p ) of the fixed point 
of a function / £ /C Pi 2, we can apply Lucas' theorem. 

Algorithm 4.8. Let f £ K p ^ and r be the fixed point of f . Let n > 1 be fixed. Initially 
set 7~i = to = /(0) (mod pZ p ), where < to < p. Further compute the values 

A f (u) (mod p n_1/ Z p ), v = 0, . . . , n - 1. 

For eac/i step r = 1, . . . , n — 1 proceed as follows. Compute 

t r ee p- f ]T A^) p" - r r \ + A,(r) ('j • ■ • (mod pZ p ), 

where < t r < p, / = |_log p r_|, and r„ are t/ie p-adic digits of r. Set r r+1 = r r + t r p r and 
go to t/ie next step while r < n — 1. Finally, r n = r (mod p n Z p ). 

Proof. By Theorem 4.5 / has a fixed point r, which solves simultaneously the congruences 

r-l 

r ee 



^ Ay(i/) p*^ (modp r Z p ), r>l. 



u=0 

Let r r = to + tip + • — h t r _i p r ~ 1 be the truncated p-adic expansion of r for r > 1 and set 
ro = 0. Using Lemma 2.5, we observe that 

p^rM = V l{j r _ x ) v (modp r 'Z p ), u>0,r>l. (4.4) 



Thus 

r-l 



T r EE 

i/=0 



^A / (i/)p , 'f rr ~ 1> ) (modp r Z p ), r>l. (4.5) 
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Now we use induction on r to compute t r . Basis of induction r = 1: By (4.5) we get 
n = to = /(0) (mod pZ p ). Inductive step rnr + 1: Assume this is true for r prove for 
r + 1. We can use (4.5) for r + 1 to obtain 

r-l 

i r 

Considering Remark 4.7 and using (4.4) and (4.5), this yields 

r-l 



F+1 =r r + t r p r = X;A / (i/)p 1 '^ + A / (r)p r (jf) (mod p r+ % 



trP' = E A /M^Q " + A /( r )^(!° ) • • • (^) ( m ° d 



where I = |_log„rJ. Dividing the above congruence by p r gives the result. □ 

We have a close relation between the zero and the fixed point of / G /C° 2 - 

Lemma 4.9. If f G £° 2 w ^ /(°) 7^ °; i/ien or( W(0) = ord p r = 1 +ord p £. More 
precisely, 

r/p^ = —Af (mod pZ p ) and /(0)/r=l (modpZ p ), 
where r is t/ie /raed pomi and £ is t/ie 2ero o/ /. 

Proof. The case /(0) = implies that £ = r = and vice versa, which we have excluded. 
Using (3.3) of Proposition 3.7 yields that 

T 

— — = Af (modpZ p ). 

Since Af ^ 0, we can invert the congruence such that 

AT 1 = Pij — ^ = -pf/r (mod pZ„). 
r 

This shows the claimed congruence and |r| = |p£| p . Furthermore Theorem 4.5 shows that 
1/(0) l P = \Pt\p and also f(0)/p£ = -A f (mod pZ p ). Thus /(0)/r = 1 (mod pZ p ). □ 

Now, we revisit Theorem 4.5 to show that one cannot improve the result as follows. 
Proposition 4.10. If f G /C p2; then f can be decomposed as 

f(s)=p(s-t)t(s), sez p , 
with £ G Z p , f*(s) = Af (mod pZ p ), and f* G C(Z p )* . But in general f* JC* p2 . 

Proof. By Theorem 4.5 we have the decomposition of / as above. We construct the fol- 
lowing functions for p > 3 using the binomial expansion in Z p , cf. Proposition 6.2 later. 



/,(*) = (i+p) - -i=xyr ), seZp. 



U>1 
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^0 



Clearly, f p £ fC p2 with A/ p = 1 and f p has a zero £ = 0. Set f£(s) = f p (s)/ps. We easily 
obtain 



i/>i v 7 



It follows that V p 1 f*(l)/p p 1 = i and consequently /* /C* 2 . Now, we consider the 
remaining case p = 2. We have to modify f p in the following way: 

Us) = a + p) s + p 2 Q - 1 = x> + (*) . s e z p- 

Then / p has the properties Aj = 1 and 2 | Aj (2). Thus / p £ /C° >2 and £ = 0. Similarly 
set /p(s) = f P (s)/ps and as usual g = 2p. We derive in this case that V 9_1 /p(l)/p 9_1 = - 
and finally /; £ JC* p2 . □ 



The proof above works with functions / £ /C P ,2, that have a zero at s = 0. These 
functions have the following property. 

Lemma 4.11. Let f £ /C p2 wzt/j /(0) = 0. T/ien /(s) = psg(s) for s £ Z p , where 
g £ C(Z P ) and 

,(0) = / B/W = ^(-i r ^±il^ . (4.6) 



Proof. Using the Mahler expansion and shifting the index, we obtain 



9(sH/w/ ^ E MM3. E M^(-i). (47) 

^— ' ps V + 1 \ v ) 



Since p v j{y + 1) — > as z/ — > 00 and p v j[y + 1) is p-integral, we deduce that g £ C(Z P ). 
Comparing the value of g(0) and the Volkenborn integral of 9/ by using Lemma 3.4 and 
Corollary 3.9 gives the result. □ 



5. Degenerate functions 

Comparing the spaces JC P> \ and JC P> 2, a function / £ /C p2 obeys a very strong law regard- 
ing its Mahler expansion. We can think of degenerate functions as follows. 

Definition 5.1. We call a function f : Z p — > Z p 5 -degenerate, if f has a Mahler series 
such that 
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where A^ s (i/) £ Z p and 5 : No — > No is a monotonically increasing function with 5(v) — > oo 
as v — > oo. VFe further define 

ftS {n) = min{u : o» > n}, 

!/>0 

= min{^ : < i/}. 

The parameter i? ^ determines the first index, where / has a defect compared to a Mahler 
expansion of a function of /C p .2- Note that S, depending on /, is not uniquely defined and 
has to be chosen suitably. This has the following reason. Demanding that A'^ s (u) £ Z*, 
we possibly obtain a non-monotonically increasing function 5, which is difficult to handle. 
Now, we have the following properties and weaker conditions, where we can adapt some 
results of the previous sections. 

Proposition 5.2. Let f be a 5-degenerate function. We have the following statements: 

(1) If tiff = 00, then f £ JC p>2 . 

(2) If tiff < oo, then 



(3) If $f,s > 3 and 5(u) > 2 + |_log p /or z/ > 3, then f £ /C P) i. Moreover, we have for 
s t, s, t £ Z p , £/ia£ 

/(*) - /(*) 



and 



m - m 



= (mod p7j p ) 
Af (mod pZ p ) 



p(s-t) 

where in the latter case we additionally require that 2 | Af(2) when p = 2. 

Proof. (1): Clearly by definition of JC Pt 2- (2): This follows by comparing the Mahler 
expansion of / up to index -dfj — 1. (3): We modify the proof of Proposition 3.7, where 
we have to replace the term Af(v)p u by Aj s {y) p 6 ^ for v > 3. Since 1?/^ > 3 and using 
(2), / satisfies (3.4) by the following arguments. We consider the inequality 

r = S{v)-l- [log p u\ > 1, u>3, 

which is satisfied by assumption. This gives the condition in (3.5), where we only need 
that r > 1. The congruences above follow similarly as in the proof of Proposition 3.7, 
which imply that / £ K, p ,\. □ 

This gives the notion to define the following classes of 5-degenerate functions. 

Definition 5.3. We define the sets 

Kp X = {/ £ C(Z P ) : / is 5 -degenerate, $f t s > 3, 5{v) > 2 + [logp v\ for v > 3}, 

K* x = {f E lC d pl : A f ^ 0, additionally 2 | A f (2) if p = 2}. 
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Corollary 5.4. We have /C p> 2 £ JC pl C JC Pj x and /C Pi 2 £ /C p i C /C p ,i. 

Proof. Proposition 5.2 shows that /C^ C /C Pj i. Let / G /C^. Since A/ 7^ 0, we obtain 

l(/(a)-/(*))/(p(s-*))lp = L Thus / e £p,i- Define *M = 2 + Llogp^J for !/ > 3. 
Functions of /C Pj2 and /C Pi2 are also 5-degenerate with the strong property 1?^ = 00 and 
S(u) = v > 5{u) for v > 3. But conversely, / G /C Pil C fC pl with = 8{v) for 1/ > 3 lies 
not in /C p 2 - D 

Theorem 5.5. If f G /C^ and /(0) G pZ p , i/ien / has a unique simple zero (GZ P and 

f(s)=p(s-0r(s), \f(s)\ p =\p(s-0\ p i sGZ p , 
where f*(s) = A f (mod pZ p ) and f* G C(Z p )*. 

Proof. Proposition 5.2 shows that f jp satisfies the conditions of Proposition 4.2. □ 

To compute any values (mod p n Z p ) of a 5-degenerate function, we can use again a finite 
Mahler expansion. 

Proposition 5.6. Let f be a S-degenerate function. For n > 1 and s G Z p; we have 

/(*) = £ A;»/f (modp"Z p ). 

Proof. This is a consequence that 5(z/) > n for i/ > T]f^(ri). □ 

We can modify Algorithm 4.6 to compute a zero of functions / G IC p l , where /(0) G pZ p , 
in the following way. 

Algorithm 5.7. Lei / £ Kp 1; /(0) G pZ p; and £ 6e iae unique zero of f. Let n > 1 be 
fixed. Initially set £ = and 5 = — Aj 1 (mod pZ p ). For eaca step r = 1, . . . , n proceed as 
follows. Compute 

Vf.s(r+l)-l 

7r-l = 



A'f^u)^- 1 ^- 1 ) (mod/ZA. (5.1) 

u=0 \ U J 



Then 7 r _i G p r 1 Z P . Sei s r _i = 7 r _i0~/p r 1 (mod pZ p ) where < s r _i < p. Set £ r = 
£ r _i + s r _ip r ~ 1 and go to iae next step while r < n. Finally, £ n = £ (mod p n Z p ). 

Proof. The function //p satisfies the conditions of Proposition 4.2, which we use to compute 
the zero of //p. For each step (4.2) provides the next digit of the p-adic expansion of £; 
to compute the term / r _ 1 (0) we make use of Proposition 5.6 modified for f jp. Note that 
■& ft 8 > 3 and A/(0) = /(0) G pZ p , so (5.1) is valid. □ 

We have already seen in the proofs of Proposition 4.10 and Lemma 4.11 examples of 
functions, that slightly violate the conditions to be in /C P) 2- This can be described more 
precisely. First we need some lemmas. 
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Lemma 5.8. If f £ C(Z P ) has the Mahler expansion 



u>0 ^ ' 



with coefficients a v £ Z p and \a v \ v — > 0, £/ien 



!/>0 v 7 fc>0 v 7 



Proof. Since |a„| p — > and the sequence of the partial sums of the Mahler expansion of / is 
uniformly convergent to /, we can rearrange the series. Using Vandermonde's convolution 
identity again, we obtain 



/ (3 + t ) = y>( s + ( ) 



v>0 

u>0 j+k=u 



e : e : 

u>0 v 7 fc>0 v 



3 J \K 



after rearranging the sums. □ 

Lemma 5.9. Let f be a 5-degenerate function. Define f(s) = f(s + t) for s £ Z p; where 
t £ Z p is a /jxerf translation. Then also f is a 5-degenerate function. 

Proof. We have to show that / has a Mahler series, that suffices Definition 5.1 regarding 
5. We use Lemma 5.8 and set a u = A'f S (v) p s ( v \ Thus 



f( s ) = f( s + t) = J2 a» [ \ se Zp, 



y>0 

where 

s^eCH^)^- 

fc>0 ^ 7 

Since 5 is a monotonically increasing function, we achieve that a u £ p s ^Z p . □ 



The lemma above shows the significance, that 5 has to be a monotonically increasing 
function. Otherwise, the lemma does not work, since the coefficients a v take successional 
values into account. 

Proposition 5.10. Let f be a 5-degenerate function. Define f(s) = f(s + 1) for s £ Z p; 

where t £ Z p is a fixed translation. Then d j s = df^ and 

Af(u) = A f (v) (modpZp), < v <$f,s -2- 
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Proof. We use Proposition 5.2 and Lemma 5.9. Since / is also a 5-degenerate function, we 
have $/ i( 5 = $fs- Assume that > 2. Note that 8{v) = v for < v < dfj — 1 and 
^i^f,s) = ^{^f,s ~ 1); since we have a defect at index of the Mahler expansion of /. 
This transfers to /, such that 

/»= ]T A/(i/)W*) (mod S 6Z, 
On the other side, we have for < v < fif^ — 2 that 

fc>0 ^ ' 

Corollary 5.11. Let f G /C p .2- Define f(s) = f(s + 1) /or s G Z p; where t £ Z p is a fixed 
translation. Then 

A f ~(v) = A f (u) (mod pZ p ), i/ > 0. 

Proof. This follows by Proposition 5.10 and choosing 5 = id^o, so that $f t s = oo. □ 

As a result the coefficients &f(v) of functions / G /C Pj 2 are invariant (mod p1* p ) under 
translation. If / is a 5-degenerate function, then this property is valid up to index df t $ — 2. 

Proposition 5.12. Assume that p > 3. If f G /C Pi 2 wit/i /(0) = 0, then f(s) = ps g(s) for 
s G Tip, where g G JCpi- 

Proof. By Lemma 4.11 and (4.7) we have 

Lemma 5.9 shows that we can work with g(s) = g(s + 1) instead of g. Thus 

^) = E A i»f* M (*)» ( 5 - 3 ) 

I/>0 ^ ' 

where 

AJ»^M = A / (i/+ 1). 
One easily observes for p > 3 that $^.,5 > p — 1 > 3 and a simple counting argument shows 
that 5{u) > 2 + Llog p i/J for v > 3. Finally, <? G /C P;1 and equivalently G /C p l . □ 

Corollary 5.13. Assume that p > 3. Lei / G /C p> 2 having a zero ( 6 Z p , T/ien /(s) = 
P ( s ~ f or s ^ ^p; where g G /C pl . 

Proof. Set /(s) = /(s + £) and ^(s) = o(s + £). Then /(s) = psg(s). Note that / G /C Pi 2- 
This already follows by the definition of /C Pi 2, due to the fact that V n /(s) = (mod p n Z p ) 
for all s & Z p and n > 1. Applying Proposition 5.12, we get g G /C p l and consequently 
g G /C pl by Lemma 5.9. □ 



CLASSIFICATION OF p-ADIC FUNCTIONS SATISFYING KUMMER TYPE CONGRUENCES 21 

Remark. For p > 3 and / G JC Pj 2, which has a zero £ G Z p , we have at least that 
g(s) = f(s)/p(s — £) is a function of /C pl . This shows that g obeys at least the Kummer 
congruences. Moreover, / can have two roots in Z p under certain conditions as follows. 

Definition 5.14. We define the set 

JC 2 p 2 = {/ g Kp, 2 : A/ = 0, A/(2) G Z*, / fras a zero m Z p } , p > 3. 

Theorem 5.15. Assume that p > 3. // / G /C p2 , f/ien / has two zeros £1,^2 £ Z p; suc/i 

w/iere /*(s) = A/(2)/2 (mod pZ p ) and /* G C(Z P )*. 

Proof. By assumption / has a zero in Z p , say £1 G Z p . By Corollary 5.13 we then have 
the decomposition /(s) = p(s — £1) o(s), where g G /C pl . Again set f(s) = f(s + £1) and 
g(s) = o(s + £1). By Corollary 5.11 we have 

Aj(v) = A f {u) (mod pZ p ), u>0. 

According to (5.2) and (5.3) we obtain 

g(s) = ~g(s + l) = J2 f u+1 (J, sGZ p . 

As a result of Proposition 5.12, we know that g G K, pl and > 3. Using Proposition 
5.10, the above equation yields that 

A s (0) = A g (0) = A 7 (l) =A;(1) =0 (modpZ p ), 

A ff (l) = A fi (l) = A f -(2)/2 ee A/(2)/2 ee (mod pZ p ). 

Therefore g satisfies the conditions of Theorem 5.5, which provides 

g(s)=p(s-€ 2 )g*(s), s G Z p , 

where g*(s) = A g (mod pZ p ) and g* G C(Z p )*. We finally set /* = g* and observe that 
A g ee A/(2)/2 (mod pZ p ). This gives the result. □ 

6. Ring properties and products 

Theorem 6.1. The p-adic Kummer spaces K p ^ and /C Pi 2 are commutative rings, where 
K* 1 and K* 2 , as defined in Definition 4-4> are their unit groups, respectively. 

Proof. Case JC p> i. Multiplication: Let /, g G JC P> \ and s, t G Z p . For s = t (mod p n Z p ) 
we get by Definition 3.1 that f(s)g(s) = f(t)g(t) (mod p n+1 Z p ). Thus / • g G /C Pi i, where 
(f-g)(s) = f(s)g(s). Units: Since /(0) ee f(s) (mod pZ p ) for s G Z p , we have G Z; 

if and only if f(0) G Z;. Let / G /C* l5 then we also have /^(s) ee /-*(*) (mod p n+1 Z p ) 
when s ee t (mod p n Z p ). Hence / _1 G /C* 1 . 
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Case /C Pj2 : Multiplication: Let f,g G /C Pj2 and w = f ■ g, where w(s) = f(s)g(s) for 
s G 1i p . The product of the Mahler expansions of / and g yields 

w(s) = j2^)f(l) ■ £A*(")P"(*) 

u>0 V ' i/>0 v ' ^ _ 

= £ P » £ a,0)a.(*) (')(*). 

n>0 n=j+fc V/ \ / 

Now, for a fixed n, the polynomials above have always degree n. By Lemma 2.6 

we obtain that V n w(s) = (modp n Z p ). Since this is valid for all n > 1, we finally 
deduce that to G /C P)2 . Units: Again /(0) = /(s) (mod pZ p ) for s G Z p and / _1 (s) G Z* 
if and only if /(0) G Z*. Let / G /C p2 . We have to show that / _1 G /C* 2 and necessarily 
that V n / -1 (s) = (mod p n Z p ) for all n > 1. We will construct a sequence (f n ) n >i of 
functions, such that / n = J" 1 (mod p n Z p ) and consequently lim^oo f n = f~ x . Let <p be 
Euler's totient function, then the Euler-Fermat's theorem reads 

a^ r) = 1 (mod p r Z p ) for a G Z*, r > 1. (6.2) 

Define / n = /^p")" 1 for n > 1. Then / n G /C* 2 and we have 

ii/iIpHI/~1 p = ii/»ii p = i- 

Using (6.2) we obtain for n > r > 1 and s G Z p that 

f n ( s ) = f-\ s ) (modp r Zp) 

and consequently 

= V r /n(s) = V7 _1 (s) (mod p r Z p ). 
Thus ||/ n - /"% < p-» and ||/ n - f~% - as n - oo. Finally J" 1 G /C* 2 . 

All other ring axioms are also valid, since addition and multiplication are induced by 
standard operations. □ 

Remark. Interestingly, the condition 2 | Ay(2), as required in Definition 3.1 for functions 
/ £ fcp,2 in case p = 2, is preserved under ring operations among functions having this con- 
dition. We have to show that this is compatible with multiplication and inverse mapping, 
while it is trivial for addition. We use the same notation from above and adapt the proof. 
We show that the condition transfers to A w (2) and Ay-i(2), respectively. Multiplication: 
We have A/(2) = A s (2) = (mod 2Z 2 ) by assumption. Evaluating A w (2) in (6.1) gives 

A w (2) = 2' 2 V 2 w(0) = A/(0)A g (2) + 2A / (l)A g (l) + A / (2)A g (0) = (mod 2Z 2 ). 

Inverse mapping: The condition 2 | A/(2) is equivalent to V 2 /(0) = (mod 2 3 Z 2 ). Since 
f(s) G Z 2 , the values of / modulo 8 in question are in {1,3,5,7}, which are inverse to 
themselves. Thus V 2 / _1 (0) = V 2 /(0) = (mod 2 3 Z 2 ) and consequently 2 | A/-i(2). 

Remark. Since /C P)2 C /C p ,i, JC* 2 is a subgroup of /C pl . Moreover Z*, identified as the group 
of constant functions, is a subgroup of /C* x and /C* 2 . 
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Proposition 6.2. LetU p = 1 + p7j p . The group of functions 

£ P = {fa(s) = a s : s G Z p , a G U p } 

is a subgroup o//C* 2 - 

Proof. Obviously, we have U p = £ p as multiplicative groups. Following [26, Ch. 4.2, p. 173], 
the binomial expansion can be extended to a uniformly convergent Mahler series for sGZ p : 

/„(*) = ( a - i+i)' = j>-irQ. 

i/>0 ^ ' 

Observing that V I/ / a (0) = (a — l) u G p"Z p , we can also write 

/a(*)=£ A />) 

Since / a (0) = 1, it follows that f a G JC p2 - □ 
Corollary 6.3. If a G W p; tnen i/ie equation 

a T = t 

is uniquely solvable with r G which is effectively computable by Algorithm 4-8. More- 
over, the map 



k : U p — ► W p , a h-> r, 



is infective. 



Proof. Since the corresponding function / a G /C P) 2, Theorem 4.5 asserts that f a has a 
fixed point. Thus, the equation above is uniquely solvable. From 1 = / a (0) = f a (j) = r 
(mod pZp), we deduce that r G U p . Now we show that the map k is injective. Let a, b G 
where a ^ b. Assume that «;(a) = n(b) = t. Thus we get (ab~ 1 ) T = 1, which implies that 
a = b by the following Lemma 6.4. Contradiction. □ 

Lemma 6.4. Let a, r G W p; i/ien 

a T = 1 -<=>- a = 1. 

Proof. If a = 1, then we are ready. Assume that a = 1 +p r 'a with some a G Z* and r > 1. 
Then 

= a r - 1 = ^p w a" ( T J = p r ar (mod p 2r Z p ). 

v>l 

Since r G we obtain a = (mod p r 7L v ). Contradiction. □ 
Using the ring properties of JC P ^, we can give the following applications. 

Proposition 6.5. Let f G JC Pt 2, resp., f G /C* 2 and r£N, resp., r G Z. For s G Z p and 

n>0 we /iai> e 

§'<<)(:::))'- S' ( " r 0C-"3 (modp " +%) ' 
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Proof. Since JC Pt2 is a ring, we have f r G /C p ,2, resp., / r G /C* 2 . By Proposition 3.10 both 
sides of the congruence above are congruent to f(s) r . □ 

Proposition 6.6. Let f,g G /C p ,2, s G Z p , and n > 1. Define the convolution 



u=0 ^ ' 



(-l)—f(s + u)g{s + n-u). 



Then V n {f '* g)(s) = (mod p n Z p ). 



Proof. Define g = g o A, where A(s) = 2s + n — s with a fixed s G Z p . Then g(s + i/) = 
g(2s + rt — s — v). By Lemma 3.13 we know that g G /C Pi 2- Thus / • g G /C Pi 2- Now, let s 
be fixed and choose s = s. We finally obtain in this case that 

V n {f*g)(s)=V n {f-g)(s)=0 (modp n Z p ). □ 

Now, we shall examine properties of products of functions of K, p ^- 

Proposition 6.7. Let n > 1 and 



f=i 



Then 



and 



A F (o)=n A /,(°) 



v=l 



A F(k)= ( k ) A />i)-'- A /nK) (modpZ, 



flH hfn = fc 

/or A; > 1 . 

Proof. In view of (6.1), we obtain more generally that 



j-^n ,„ j l i / — h \ >-/ \ «/ 



fc>0 i/iH \-v n =k 

Since F G /C P 2, we have the Mahler expansion 



fc>0 ^ ' 



For jfe = we have A F (0) = F(0) = /i(0) • • • / n (0) = A A (0) • • • A /n (0). Let k>l be fixed, 
then 7r(s) = (s) vi ■ ■ ■ (s) Vn is a monic polynomial of degree k. Note that V(s) m = m (s) m _i 
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and V fc 7r(0) = k\ by Lemma 2.6, but in general V r 7r(0) ^ for k > r > 1, because V r 7r(s) 
can have a constant term. Evaluating V k F(0)/p h we obtain 



" \z/ x , . . . , z/ n y 

I/lH h!^n = fc 

+ E^'" fc E A a (i^).-.A /b (i/„)V*(' 



8=0' 



fc'>fe i/iH hv„=fc' 

where the second sum converges on Z p and vanishes (mod pZ p ). □ 
Definition 6.8. We define for functions f G )C Pt 2 the following parameters 
X f = : A/(i/) G Z*}, /// = max{i/ : //p" G /C p , 2 } 

and we set Xf = /if = oo m case / = 0. M^e further define 

K,2 = if e ^p,2 : A/ < oo}, /C;' )2 = {//j/*' : / G /C p>2 }. 

Lemma 6.9. VFe aave /C p2 = /C p ' 2 ana" tae decomposition /C Pi2 = JC p2 x p N °. 

Proof. We have Z p C /C P)2 , since constant functions are in /C Pj2 . Note that 1 G /C' 2 and 
0, 1 G p N °. Let / G /C Pi 2 where / ^ 0. In case A/ = oo we can split the prime p from / to 
get //p ■ p. Then Af/ p (v) = Af(v)/p for all ^ > 1 and f jp G /C Pj2 . This procedure can 
be finitely repeated, say r times, until f/p r G JC' p 2 and we are ready. In case A/ < oo set 
r = 0. By construction r is maximal, so we get r = fif and //p M/ G /C p2 . This shows the 
decomposition /C P)2 = /C' 2 xp N °. Now, by the same arguments we achieve that K' 2 = /C'' 2 , 
since r = /iy is maximal. The case / = yields the term 0/0, which we define to be 1. □ 

Proposition 6.10. Let n > 1 ana 1 



i/=i 



Then 



where 



A F (m)=( m )f[A u (\ u ) (modpZ p ), 



Af > m = ^Xf v 
i/=i 



Moreover, \p > m if and only if 



rn 

•\fl> • • • ) <\fn 



G pZ p . 
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Proof. From Proposition 6.7 we have for k > that 

M*0 = ( k VfiK)--' A /nK) (modpZ p ). 

Case k < m: Since A^.(z/) G pZ p for A^. > z/ > and A^. (A^.) G Z* for j G {1, . . . , n}, we 
observe that Ap(k) G pZ p for m > > 0. Case k = m: All terms of the sum, except for 
the term where v x — A^, . . . , v n = Xf n , vanish (mod pL p ). This gives the proposed formula 
for Aj?(m). Let b = ( A m A ). If 6 G Z*, then Xp = m. Otherwise 6 G pZ p implies that 
\p > m. □ 

Corollary 6.11. Lei / G /C' 2 , it G /C* 2 , and = /it- 77ie parameter Xf is invariant 
under multiplication of f and units u: 

X g = X f , A g (X g ) = A f (X f ) u{0) (mod pZ p ). 
Proof. Using Proposition 6.10, we get m = A/ + A u = A/ and 

)A f (X f )A u (X u ) ee A f (X f )u(0) e£0 (modpZ p ). 

Thus A 9 = m = A/. □ 
Theorem 6.12. Lei n > 1 and 



P,2- 



t/=l 

Tnen 



i/=i 

where £„ G Z p is i/ie zero of f v . Moreover, 

n 



F*(s) = Y[A fv (modpZ p ), F*gC(Z p )*, s G Z p , 

and 

n 

A F (n) ee n! JJ A /v (mod pZ p ) . 

I/ = l 

Moreover, ord p Aj?(i/) > n — u for v = 0, . . . , n. If n <p, then Xf = n, otherwise Xf > n. 

Proof. By Theorem 4.5 we have the following representation for a function f v G /C p2 : 
/i^( s ) = V ( s ~ £v) fu( s )i where f*(s) = Af v e? (mod pL p ). Thus the product representa- 
tion of F and F* follows easily. Since Xf v = 1 we get from Proposition 6.10 a simplified 
formula Ap{n) = n\ n™=i A/„ (mod pZ p ). Hence A^ = n if n < p. For n > p we obtain 
Ajr(n) ee (mod pZ p ), which implies that Ai? > n in that case. Now, ord p Af(v) > n — v 
for v = 0, . . . ,n follows by A F (u) = V u F(0)/p' / = p n ~ v V v F{Q), where F = F/p n is a 
function on Z p as seen above. □ 
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Definition 6.13. We define the class of monic polynomial like functions by 



K-h = \fe £ P ,2 ■f = Hfu,n>l,f u e £° 2 



having all roots in Z p . 

We get an analogue to the p-adic Weierstrass Preparation Theorem. 
Corollary 6.14. If f G K, s p2 and Xf < p, then we have the decomposition 

f = p Xf X 7Tf x u, 

where nj is a monic polynomial of degree Xf, that splits over Z p; and u G C(Z p )*. 

Proof. This follows from Theorem 6.12, since Xf = n < p. □ 

Again, we have a close relation between the zeros and the fixed point of / G Kt 2 , which 
extends Lemma 4.9. 



Corollary 6.15. If f G /C p2 where /(0) ^ and n = Xf < p, th 



cv 



(-1)"^^= nU n 7 (modpZ p ), /(0)/r=l (modpZ p ), 
and 

n 

ord p /(0) = ordp r = n + ^ ord p £„, 

i/=i 

where r is the fixed point and are £/ie zeros of f . 

Proof. We have excluded the case /(0) = which implies r = and vice versa, so r / 
and /(0) 7^ 0. Since n < p we obtain by Theorem 6.12 that 

n n 

/(0) = (-l) n r(0)p n U^ r = f*(r)p n l[(T-^) J 
where f*(s) = A/(n)/n! ^ (mod pZ p ) for s G Z p . Thus 

r(r) -i = P n I^r - 60 s (_i)»^JJ^/ T (modpZ p ), 

i/=i 

where we have used the following argument. Expanding the product above, we get sum- 
mands Sj which have a factor r. For those terms we see that p n Sj/r vanishes (mod pZ p ). 
Consequently, it only remains the product over the zeros as given above. The rest follows 
easily. □ 

Functions of Kl 2 have a controlled but unbounded growth when viewed in the p-adic 
norm via |-|~ , since all roots lie in Z p . We can also consider arbitrary monic polynomials, 
where the roots may lie in some finite extension of Q p . 
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Definition 6.16. We define the class of monic polynomial like functions by 
fcp,2 = if £ ^p,2 : f = p n 7r n u, monic vr n G Z p [s], 
deg7r n = n > 1, u G /C* 2 }. 

Proposition 6.17. If f G /C™ 2 where f = p n 7T n u, then Xf = n in case n < p, otherwise 
Xf > n. Moreover, ifn>2 andit n is irreducible over7i p [s], then there exists a lower bound 

\f(s)\ p >p- c , sez p , 

with some constant c where n < c < oo depending on f . 



Proof. First we look at / = p n ir n . Since we have V™7r n (0) = n\, we deduce that Aj 



n 



in case n < p, otherwise A^ > n. This property transfers to Xf by Corollary 6.11. Now, 

L . Assume that 



P' 



7Tr 



let n > 2 and ir n be irreducible over Z p [s]. We have |/(s)L 
min sg z p |/(s)L is unbounded. Since Z p is compact and has a discrete valuation, we would 
get \ f(s')\ = for some s' G Z p . This implies that vr n (s') = and s' is a root of ir n in Z p . 
This gives a contradiction. □ 

Remark. Products of functions f(s) = p(s — £) u(s), where ( 6 Z p and u G /C* 2 , are in 
/C p 2 n /C™ 2 . But we have /Cp 2 ^ /C™ 2 as a consequence of Proposition 4.10. 

At last, we construct a class of functions that are constant regarding the p-adic norm. 
Definition 6.18. We define the class of constant functions regarding the p-adic norm by 

£ P ,2 = {/ e £ P ,2 : ord p /(0) = n < X f , 

ordp Af(v) > n — v for v — 1, . . . , n}. 

Proposition 6.19. If f G JC p 2 , then |/(s)L = p~ n for s G Z p , where n = ord p /(0) > 0. 
Proof. Let ord p f(0) 



n>\. Set M f {v) 



n. Since Xf > n by definition, the case n = is not possible, so 
: n+1 ^ u g Z p for z/ = 1, . . . , n. Then we get 



= A,(r/)/p' 

/oo = /(o)+5»(i/)pf 



rt+1 



i/=l 



Thus f(s) = f(0) + 0(p n+1 ). Since ord p /(0) = n, we have p n+1 
l/(^)l P = p- n - 

Table 6.20. Classification of /C„ 2 . 



f(s) and consequently 
□ 



/e 


A/ 


ord p /(0) 


\f{s)\ v 


*w 








1 




1 


> 1 


|p( s -£)| p ,£gZ p 


K 2 


2 


> 2 


\p'(s-Z 1 )(s-Z 2 )\ p ,Z 1 ,&eZ p 


AT S 

P,2 


A/ > n 


> n 


Wu=i p (* - 60 „ > & e z p 


^p,2 


A/ > n 


> n 


|p n ^n( s )l P , degvr n = n 


ire 
%,2 


X f > n > 


n 


p-n 
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Functions / £ JC p> 2, that have the property ord p /(0) = 1, can be described as follows. 
As a result, such functions, not being in /C° 2 > are constant regarding the p-adic norm. We 
exclude the case p = 2, since the additional condition 2 | Af (2) makes some difficulties. 

Proposition 6.21. Let p > 3. If f £ /C Pi2 wift ord p /(0) = 1, then f has exactly one of 
the following forms: 



fe 


(if 


A/ 


f(s) p , s ez p 







f 


| p ( s -£)| p ,£ez; 







> 2 


-i 


PK,2 


f 


oo 


p~ l 



Proof. First, if we have [if > 0, then only / £ 2 is possible, since ord p /(0) = 1. Now, 
we can assume that [if = and 1 < Xf < oo. The Mahler expansion shows that 

f(s) = f(0) + A f (l)ps (modp 2 Z p ), seZ p . 
We have the cases Af(l) £ Z* and Af(l) £ pZ p . The first case implies that A/ = 1 and 
/ e ^p,2- By Theorem 4.5 we then get |/(s)| = \p(s — £)\ with some £ £ Z p . Since 
1/(0) L — b£l p = P" 1 ) ^ even follows that £ £ Z*. The second case provides that A/ > 2 
and / suffices the conditions of Definition 6.18 and Proposition 6.19 with n — 1. □ 

We shall also show the more complicated case ord p /(0) = 2 of functions / £ /C Pi 2- Since 
we have a decomposition of /C P) 2 by Lemma 6.9, we only consider those cases where [if = 
to simplify the results. 

Proposition 6.22. Let p > 3. If f £ /C p2 to^ ord p /(0) = 2, then f has one of the 

following forms 



fe 


A/ 




r° 

P,2 


1 


-OI P > £ e Z p , ord p £ = 1 


Af2 


2 


|^ (s-£i)(s-6)l p , 6,6 ez;, 
P>3iffe K 2 p2 


A" m 


2 


\p z 7i 2 (s)\ p > P - c , 7T 2 (0)£Z; ; 
7r 2 irreducible, c > 2. 


/v -p,2 


> 3 


^-2 



or / /ias i/ie behavior that \f(s)\<p 2 for s £ Z p . 
Proof. The Mahler expansion provides that 

/(*) = /(0) + A/(l) + A ; (2) Q (mod p 3 Z p ), s £ Z p . 

Again, the case Xf — 1 yields \f(s)\ p = \p{s — £)\ with ord p £ = 1, caused by |/(0)| = 
\p£\ p = P 2 - The case A/ > 2 implies that Aj(l) £ pZ p and we know at least that 
\f( s )\ p < P~ 2 f° r s £ Z p . Due to ord p /(0) = 2, we obtain the supplementary classification 
as above by Theorem 5.15, Corollary 6.14, and Propositions 6.17 and 6.19. □ 
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7. p-ADIC INTERPOLATION OF L-FUNCTIONS 

Definition 7.1. Let the function f : No — > Z p satisfy the Kummer type congruences 

W(0) = (mod p n Z p ) for all n > 0. 
Then we call f a Kummer function. 

The standard way to extend a function, which is defined for nonnegative integer argu- 
ments, to the domain Z p is the following, cf. [19, Ch. 2]. A function / : No — > Z p can be 
uniquely extended to a function / : Z p — > Z p , which interpolates values /(n) = /(n) for 
nonnegative integers n. Then define for sGZ p that /(s) = lim ti/ _> s f{t v ) f° r an Y sequence 
(^i/)i/>i of nonnegative integers which p-adically converges to s. Since Z is dense in Z p , 
there exists at most one function / with these properties. Finally, we can identify / = /. 
Note that, for example, /(— 1) = lim^oo f(p n — 1). If the function / satisfies the Kummer 
congruences, then / is continuous on Z p and / G /C P) i- 

Proposition 7.2. Let f be a Kummer function. Then f can be uniquely extended to a 
continuous p-adic function on Z p such that f G /C P 2 ■ 

Proof. According to Definition 3.1, define the Mahler expansion 

By construction f = f restricted on No- Since Z is dense in Z p , the same arguments from 
above are valid here. We get a p-adic function / on Z p , such that the Mahler expansions 
of / and / are equal and / extends / uniquely to Z p . Lemma 3.2 shows that / G /C p ,2- 
Finally, we identify / = / as a function of /C P 2- □ 

Remark. It should be noted that Sun [28] introduced so-called p-regular functions which are 
Kummer functions in this context. He proved some special congruences, which easily follow 
here in general and have a full interpretation in /C Pj 2- However, his proofs are completely 
different, complicated, and lengthy using properties of Stirling numbers and the binomial 
inversion theorem. 

Definition 7.3. The generalized Bernoulli numbers B nx are defined by the generating 
function 

ze az -\ z n In 

Y\x{p)~r z — r = y^x-T' \ z \ < r> 

o=l n>0 )X 

where x is a primitive Dirichlet character (mod f x ) and f x is a positive integer, which is 
called the conductor of x- Choose S x G {0, 1} such that x(— 1) = (— l) 5x o,nd 8 X corresponds 
to even, resp., odd characters. The Dirichlet L-functions are defined by 

L(z, X) = Y1 X{v)v~\ * e C, Rez > 1. 

V>1 
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The numbers B n>x were introduced and studied by Leopoldt [22] and subsequently ex- 
amined by Carlitz [4] and others. They fulfill the following basic properties, cf. [29, Ch. 4], 
where we have to exclude the case n = 1 when x = 1 since B\\ — —B\ 



i . 

2' 



f x B n!X eZ[ x ], x^i, 

B n , x 7^ 0) n > 1, n = 5 X (mod 2) 

B n ,x = 0' n > 1, n ^ 5 X (mod 2) 

L(l-n, X ) = -^, n>\. 
n 

The values of B UtX are given by the Bernoulli polynomials B n (-): 

h 



1 x \ 

>X a=l 

fx , 

a=l ^ 



a 



n > 1. 



Note that B n ^ x reduces to the Bernoulli numbers B n for n > 1, if x = 1 is the principal 
character with conductor 1, where ((z) = L(z, 1) is the Riemann zeta function. If \ = X-4 
is the non-principal character (mod 4), then —2B n+ i :X / (n+1) reduces to the Euler numbers 
E n . 

Kubota and Leopoldt [20] constructed p-adic L-functions, that interpolate values of L- 
functions, modified by an Euler factor, at negative integer arguments. Here we regard 
their first construction of p-adic L-functions, that are defined on certain residue classes, cf. 
Koblitz [19]. Note that their second construction is connected with Iwasawa theory. 

Recall Euler's totient function ip and set q = p for p > 3 and q = 4 for p = 2, which we 
use in the following. 

Definition 7.4. Define the modified L-functions by 

L p (l - n, x) = (1 - yW 1 )^! - n, X ), n > 1. 

We further define the modified L-functions on residue classes (mod <p{q)) by 

L p ,i(s, x) = L p (l - (5 x + l + tp(q)s), x), s E N , 

where I is a fixed integer and < / < y?(g) — 2. If I = 5 X = 0, then we exclude the case 
s = 0. We write ( p ,i{s) for L p ^(s, 1). Define the backward variable substitution 

s P ,i(n) = (n-l)/ip(q), 

where we briefly write s p ^ in case of no ambiguity. 

Note that L p ;(-,x) is defined regardless of the parity of the character x? such that 
L Pt i(-, x) is the zero function for odd /. The generalized Bernoulli numbers B na /n, resp., the 
L-functions L p (-,x) & t negative integer arguments satisfy the Kummer type congruences. 
As usual we have to omit the prime p where f x = p e is a prime power with e > 1 . 
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Theorem 7.5 (Carlitz [4], Fresnel [11]). Let x — 1 or \ be a primitive non-principal 
character (mod f x ). Assume that p e ^ f x , e > 1. Let k,n,r be positive integers and 
h = kif(p r ) be even. Then 

V h n L p (l - s,x) I = (modp nr ), m G S X + 2N , m > 1, 

where in case x — 1 additionally suppose that p > 3 and m ^ (mod p — 1). 

It should be noted that Carlitz rarely used Euler factors, so his congruences are restricted 
to (mod (p nr ,p m_1 )) here. Generally, since L p (l — m, %) G Q(x) C Q, one can also view 
L p (l — m,x) i n a finite extension of Q p to obtain a p-adic L-function, cf. [29, Ch. 5]. 
Thereby one has to choose a fixed embedding of Q into C p , the completion of the algebraic 
closure Q p of Q p . Here we keep the focus on functions on Z p . 

Proposition 7.6. Let x — 1 or X be a primitive quadratic character (mod f x ). Assume 
that p > 3 in case x — 1? otherwise p e ^ f x , e > 1. Lei / G 2N , where < / < ^(g) and 
/ 7^ 5 X . T/ien L Pi i(-,x) can be uniquely extended to Z p such that L Pt i(-,x) G /C Pi 2- 

Proof. The conditions above satisfy Theorem 7.5, which we use in a weaker form to obtain 
V"L Pii (0, X ) = V; (g) L p (l - S , X ) i s= ^ +i = (mod p») 

for all n > 0. Thus L Pt i(-, x) is a Kummer function and Proposition 7.2 gives the result. □ 

It remains the case / = 5 X = and \' ^ 1. Here we have the situation that L p j(0,x) 
is not defined. In spite of that L p j(s, x) can be uniquely extended to 7L V by removing the 
discontinuity at s = 0. 

Proposition 7.7. Let x be an even primitive quadratic character (mod f x ). Assume that 
p e ^ f x , e > 1. Then L Pi0 (-,x) can be uniquely extended to Z p such that L Pj0 (s,x) G /C P; 2 
with a removable discontinuity at s = 0. 

Proof. By Theorem 7.5 we have 

V\o(l, X) = X(,) Ml - s, X) | s=v((?) = (mod p n ) 

for all n > 0. Define /(s) = L p j(s + 1,%) for s G No- Then / is a Kummer function 
and Proposition 7.2 shows that / G JC Pj2 - Now define L p j(s, %) = /(s — 1) for s G Z p . 
Consequently we get an extended function L Pt i(s, x) G /C Pi 2, which is defined at s — 0. □ 

Henceforth we regard the functions L p j(-, x) as p-adic functions lying in /C Pi 2 as a result 
of Propositions 7.6 and 7.7. 

The definition of irregular primes and irregular pairs, which is usually introduced in the 
context of Bernoulli numbers and the class number of cyclotomic fields, was generalized to 
generalized Bernoulli numbers by several authors, cf. Ernvall [7], Hao and Parry [14], and 
Holden [15], who explicitly studied irregular primes over real quadratic fields. 

Our definition of %-irregular primes differs somewhat, such that we associate a %-irregular 
pair (p, I) with a p-adic L-function L Ps i(-, x), where I is always even. Moreover, we exclude 
primes that divide the conductor of x ; which are considered separately. 
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Definition 7.8. Let £ 2 be the set of primitive quadratic characters (mod f x ) including 
X — 1- We define for x G £2 the set of x-irregular primes by 

= {(p, l) : L p>l (0, x) G pZ P , P > 3, p { fx, 2 < Z < P - 3, 2 | I}. 

The index of x-irregularity of p is defined to be 

* x (p) = #{(p,/)G^ r :2</<p-3,2|/}. 

The aim of this new definition is that we have a correspondence between 

which enables us to study the behavior of the y-irregular prime p and its powers as divisors 
of L Pt i(-, x)- Collecting information about all (p, /) G \l/ x r , we then achieve a description of 
the structure of the underlying L-function at negative integer arguments. 

Theorem 7.9. Let x £ £2 n G 2N. Sei s Pj ; = s Pj i(n). Then 

\L(1 -(S x + n), X )\ O0 = x) x) ®(n, x), 



where 



3{n,x)= {Lp^Sp^x)^ 1 



(p,0e*' x rr 

Z=n (mod p— 1) 



<5(™,x) = |^( s p,«,x)I ? 



Plfx 

Z=n (mod p— 1) 



£>(™,x) = |£p,o( s p,o,x)l/ 



Ptfx 
p— l|ra 



Moreover, if x is odd, then 



®(n,x)= n 1^,0(^,0. x)^ 1 n i^.o^cx)^ 1 - 

x(p)=i x(p)=-i 

p— l|n p|2Bi x 

p— l|n 

Proof. Note that L(l — (<5 X + n), x) G Q*. The product formula states that 

J] \L(l-(5 x + n), X )\ p = l- 
pePu{oo} 

Since 8 X + n > 2, we have for all primes p that 

|L(1 - (<5 x + n),x)| p = \L P {1 - (S x + n),x)\ p = \ L P ,i( s P,h X)\ p , 
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where I = n (mod p — 1). Further we divide P into the disjoint sets h = {p '■ P \ fx); 
h = {p ■ p\ f X iP- 1 I n )i and h = {P ■ P\ f X iP- 1 t n}. Thus 

\m-(5 x +n), X )\ 0O = n ihA^x)]; 1 ■ 

l=n (mod p— 1) 

We can split the above product into three products over Ii, 7 2 , and I3. The product over 
Ii, resp., J 2 equals &(n, x), resp., !D(n, It remains the product over J 3 . We have to 
show that 

n iLp^sp^x)^ 1 = n \ L pA s P,hx)\~ i ■ 

(En (mod 2=n(modp-l) 

By Proposition 7.6 the left product above consists only of functions L p j(-, x) £ K- P ,2- From 
Definition 7.8 we deduce for these functions that (p, I) \I/£ r implies L p j(-,x) G ^p,2- 

Now, assume that x is °dd. Regarding the product of 3D(n, x) we can also write I 2 = 
I2 U Io~ , where if = {p ■ x(p) = =bl,p — 1 | rz}. If p £ I 2 , then we have 

L Pl0 (0,x) = "(1 - x(p))Bi, x = -2B ljX ^ 0. 

Here we use the non-trivial fact that B\ tX 7^ for odd Xi cf- [29, Thm. 4.9, p. 38]. Since 
L P ,o(-, x) £ ^p,2, h follows that L pfi (-, x) £ /C* 2 when p \ 2Bi tX . □ 

Our main interest is focused on the product of since the %-irregular primes and 

their powers are the fundamental elements, building mainly the values of L(-, x) at negative 
integer arguments. Theorem 7.9 shows that 

%X)= II \ L p,i(s P ,i,x)\;\ ne2N, 
( P ,0e*£ r 

l=n (mod p— 1) 

where the functions, lying in /C Pi2 , can have a different behavior, such that 

{constant, 
bounded, 
unbounded, 

as a result of the last section. As supported by computations, mainly functions of JC p 2 
have been found. Thus, powers of %-irregular primes, unbounded as n — > 00 for n £ 2N, 
seem to give contribution to the values of L(l — (6 X + n), x)- 

Remark 7.10. Buhler et al [1] calculated irregular pairs and cyclotomic invariants for all 
primes below 12 million. Due to their results, we deduce for these pairs that ( Pt i £ /Cp )2 , 
P 2 \ Cp,z(0); an d the zero £ £ Z* by Proposition 6.21. Holden [15] showed that there are 
examples of %-irregular pairs, x a primitive quadratic character, such that p 2 \ L Pt i(Q, x)- 
However, we have recalculated these examples to demonstrate that the functions in question 
have always A/ = 1 and lie in /C° 2 ; consequently the zero £ £ pZ p by Proposition 6.22. 
These and further computational results are given in [18]; see also Example 7.17. 
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These aspects lead to the following conjecture about the irregular part of the values of 
L(-,x) at negative integer arguments. 

Conjecture 7.11. Assume the conditions of Theorem 7.9. We postulate the following 
conjecture, which may hold either in weak or strong form, for a given L-function. 

(1) Weak form: 

x f . 



p,i 



n G 2N, 



3(n,*)= n p Xf ni^-^ 

l=n (mod p— 1) 

where C/ 1 G Z p are the roots of the corresponding function f = L Pt i(-,x) £ ^ 2 
with Xf < p. 
(2) Strong form: 

3(n,x)= IJ P \s P ,i - i P A~ l , n G 2N, 

l=n (mod p— 1) 

where G Z p zs £/ie root of the corresponding function L Pi i(-,x) £ ^-p2- 

Clearly, products of L-functions provide examples, trivially take L(-, x) 2 , where we then 
get a conjectural product representation as above in weak form. Therefore we define a 
product of L-functions, which only makes sense when the characters have the same parity. 
Otherwise we would get a zero function at negative integer arguments. 

Definition 7.12. Let X11X2 G X2. Assume that xi an d X2 have the same parity. Define 
the product L(-, xi <8> X2) = L(-, xi)L(-, X2), which transfers to all other definitions. Further 

Proposition 7.13. Let X11X2 G £2 having the same parity. If^ l " iX2 7^ 0, then there exist 
functions f = L p j(-,xi <S> X2) G /C p> 2 with (p,l) G $™ and Xf > 2. Assuming Conjecture 
7.11, these functions lie in K, s p 2 and 3(n, xi ® X2) has a weak form. 

Proof. We use the notation of Theorem 7.9. Let n G 2N. We then obtain 

3(n, xi ® X2) = J(n, Xi) ^(ti, X2) = 3i 3 2 Js, 



where 



(p,i)e*&\*g,x3 

i=n (mod p— 1) 



|^p,/(Sp,/,Xl)^p,«( S P^X2)| ?) 1 • 



fen (mod p— 1) 



If ^£1 X2 7^ 0, then the product of J3 cannot be trivial for all n. For (p, I) G X2 we get 

L p ,;(-, Xi)^p,«(- ? X2) = ip,t(-> Xi ® X2) e /Cp, 2 . 
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Since both functions L p i(-,Xu) £ ^p,2> the product / = L p j(-,xi <8> X2) has Aj > 2 by 
Proposition 6.10. Assuming Conjecture 7.11, all these functions lie in JC p2 and so do their 
products. Since we have A/ > 2 for some functions, J(n, Xi <S> X2) has a weak form. □ 

Next, we consider the connection with the Dedekind zeta function. 

Definition 7.14. Let K be an algebraic number field. The Dedekind zeta function is 
defined by 

( K (z) = N(a)~ z , z e C, Re z > 1, 

a 

where the sum runs over all nonzero integral ideals of K and N(a) denotes the norm of 
the ideal a. 

We need the well known decomposition for quadratic fields, cf. [29, Thm. 4.3, p. 34]. 

Theorem 7.15. Let D be the fundamental discriminant of the quadratic field K = Q(\/~D). 
Then 

Ck{z) = ((z)L(z, xd), z E C, 
where Xd(') — (—) is the Kronecker symbol. 

Corollary 7.16. Let D > be the fundamental discriminant of the real quadratic field 
K = Q(y/D). Then 

Cx(l-n) = L(l-n, 1®Xd), n > 2. 
The irregular part of Ck(1 — n ) is described by 3(n, 1 ® Xd) f or n G 2N. 

Proof. This follows by Proposition 7.13, since x = 1 an d Xd have the same parity. □ 

Holden [15] studied (k in case of real quadratic fields in context of XD-hregular primes 
and their distribution. We use here his computational results, which we have recalculated 
and extended for our purpose. He found an example for D = 77 such that (37, 32) is 
both an irregular pair and a XD-hregular pair; this implies ^i r ^ D 7^ 0. As mentioned 
earlier in Remark 7.10, there are examples where p 2 \ L p j(Q,xd), e -g- ; for D = 5 and 
(p, I) = (443, 216). Holden mentions that there are other examples, particularly for D = 5 
and p < 50, but without publishing these data. Therefore we have used the tables of 
XD-irregular primes for D = 5 of Hao and Parry [J I], to find the example for D = 5 and 
(p, I) = (19,8), which is more suitable for our calculations below. The computations are 
reported in [18]. 

Example 7.17. Computed zeros £ and fixed points r (mod p 10 ). 
(1) Case D = 5, (p, /) = (19, 8), / = L P>1 (-, X d) G K? p>2 : 



f 


values (s = 0,1) / p-adic digits sq,...,sq 


A />A/ 


16, 1 


ordp/(s) 


2, 1 




0, 7, 18, 11, 12, 10, 10, 8, 14, 


r 


0, 0, 2, 13, 11, 4, 15, 6, 12, 16 
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(2) Case D = 77, (p, I) = (37, 32), / = L Ptl (-, 1 ® xd) G ££ j2 : 



/ 


values (s = 0,1) / p-adic digits so, . . . , sg 


A/, A 7 


0, 2 


ord p /(s) 


2,2 


6 


7, 28, 21, 30, 4, 17, 26, 13, 32, 35 


£xr> 


9, 36, 26, 31, 25, 30, 21, 36, 30, 33 


T 


0, 0, 14, 35, 13, 27, 30, 3, 22, 29 



Remark. Surely, there are several authors, who already computed zeros of p-adic //-func- 
tions, mostly in context of Iwasawa theory. These calculations were performed by searching 
a start solution (mod p r ) for some r > 1 and further using Newton's method. In contrast, 
we give here a necessary and sufficient condition (/(0) G pZ p and Aj^O, orA/- = l for 
both), so that / G K. p2 which shows the existence of a zero and \f(s)\ p reduces to a linear 
term (for p = 2 we also need the condition 2 | A/(2)). 

At the end, we consider the non-irregular part 2)(-,x) in case x is odd. Here we have 
the interesting situation, that the functions L Pt o(s, x) have a zero at s = when xip) = 1- 

Definition 7.18. Lei x £ ^2 where x is odd. We define 

= {(p, 0) : L Pl0 (l, x) e > 3, = 1} 

as the set of x~ exceptional pairs. We further define for (p, 0) G \I/° XC the functions 

~ . , \ L pfl (s,x)/ps, s^0, 
L p ,o{s,X) = < T , . w _ 8 G Z p . 

[ L pfi {s,X)/P, 8 = 0, 

Remark. As a result of Proposition 5.12 and Lemma 4.11, we have for p > 3 that 
L p>0 (-,x) e /Cj.1 and L p>o (0,x) = 3L pfi (s,x)ds. 

The value of I/ P)0 (0, x) is easily computable by (4.6) of Lemma 4.11. 

The next theorem shows that Definition 7.18 is well defined. The set \l/?, xc can be seen as 
an analogue to \l/£ r , where all functions / = L Ps o(-, x) with (p, 0) G \l/^ xc have the property 
that Xf > 1. 

Theorem 7.19. Lei )(6l 2 where x is odd. Let p > 3 where xip) — 1- -^c^ / = £p,o("j x) 
u>e /itwe i/je following statements: 

(1) A f = 1 ordpLp. (l,x) = 1 ^ (p,0) £ ^ xc . 

(2) X f > 1 ^ ordpLp j0 (l,x) > 2 ^ (p,0) G ^ xc . 

(3) //A/ = 1, f/ien |L Pi0 (s,x)l p = \ps\ p for s G Z p . 

(4) If Xf = 2, i/ien |L Pi0 (s,x)L — \p 2 s(. s ~ £,p,o)\ p f or s e ^p? where £p )0 £/ie unique 
simple zero of L Pi0 (-,x) G ^ P ,i- 
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Proof. (l)-(3): Since x is odd, we have 

L p ,o(0,x) = -(1-X(p))£i, x = 0. 
Therefore L Pt o(-, x) nas a zero at s = 0. By Lemma 4.11 and Definition 7.18 we obtain 

L p ,o(s,x) = PS L pfi (s,x), seZ p . 
Using (4.7) of Lemma 4.11, we have 

L P ,o(s, x) = A/ (mod pZ p ). 

If A/ = 1, then |L P;0 (s,x)Ip = 1 and I^p,o(s,x)I p = \p s \ p for s £ Z P) tnus ord p L p , (l, x) = 1- 
Conversely, A/ > 1 implies that |Z/ P)0 (s, x)| P < 1 for s 6 Z p and p 2 | L P) o(l,x)- 

(4): Since L Pi0 (s, x) has a zero at s = and Aj = 2, this function satisfies the conditions 
of Theorem 5.15. It follows that \L Pi o(s,x)\ p = \p 2 s(s — £ p ,o)| p for s G Z p and £ Pi o is the 
unique simple zero of L P;0 (-,x)- Proposition 5.12 shows that L Pi0 (-,x) ^ p i- ^ 

We achieve a more detailed decomposition of D(n, x) as follows. 

Theorem 7.20. Assume the conditions of Theorem 7.9 where x is odd. We have 

£(n, x) = 2 2 , 3 (n, X) £+(n, x) x) ®o(ra, x), 

w/iere 

2 2 , 3 (n,x)= J] l^.o^cX)!; 1 , ^' 3 = {P<3:x(p)^0,p| (1 - X (p))fl 1|X }, 



1-2,3 



S+(n,x)=n Hp 1 . /+ = {p>3:x(p) = l}, 

p— l|n 

S5-(n,x)=_ l- c 'p,o(sp,o,x)lp 1 , J x = iP> 3 '■ X(p) = -±,P\ B hx }, 



p— l|n 



® (n,x)= iLp^Sp^x)^ 1 - 



(p,0)e^ xc 
p— l\n 



Proof. By Theorem 7.9 we have 



®(ri,x)= II \ L Pfi( s P,o,X)\ p X l-W^o,*)!/ 



x(p)=i x(p)=-i 

P -l|n p|2Bi, x 

P — l|n 



where all functions lie in /C Pj 2- First we separate the factors for p = 2 and p = 3 from 
the products above. This defines 2)2,3 ( n , x) an d ^ 3 ' wnere we use the original condition 
p I L P) o(0, x) = —(1 — x(p))Bi, x , such that L P) o(-,x) ^ ^- P 2- The second product above 
for p > 3 defines S)_(n, x), which covers the case x{p) = ~ 1 an d the modified condition 
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p | B\ x . Now, we consider the remaining case x{p) = 1 for p > 3. We use Theorem 7.19 
to obtain 

JJ |£p,oO P ,o, A 7 )!" 1 =S+(n,x)3)o(w,x)» 
x(p)=i 

p— l\n 

where we have used that 

1^,0(^,0, x)!; 1 = Ip^oI; 1 = \pn/( P - i)|; x = m; 1 , ( P , o) i ** xc , 

and 

|^p,o(s Pi o, x)\~ p = \vn\~ 1 \L p>0 (s pfi ,x)\;\ (p, 0) G ^ xc . □ 

We examine now examples of y- exce Ptional primes. Let y_3 be the non-principal 
character (mod 3) associated with the imaginary quadratic field Q(V — 3). Ernvall [ 
studied the y-irregular pairs of the so-called D-numbers, which are given by 

D n = 3L(-n,x_ 3 ), n > 1. 

He states that p 2 \ D p _i occurs only for p = 13, 181, and 2521 below 10 4 , where he also 
remarks that the primes p — 13 and p = 181 were already found by Ferrero [10]. We have 
found exactly two further primes below 10 6 : p = 76543 and p = 489061. The condition 
p 2 I D p -i is equivalent to L P)0 (l,X-3) £ P 2 ^ P and therefore (p, 0) G for these five 

primes. Certainly, these primes p satisfy X-sip) = 1 or equivalently p = 1 (mod 3). 

Regarding the primes mentioned above, the following table shows that these functions 
/ = L Pi0 (-,x„ 3 ) have always A/ = 2; the corresponding functions I/ Pj0 (-,y_ 3 ) have each 
time a unique simple zero by Theorem 7.19. More results are given in [18]. 

Table 7.21. Computed parameters of functions / = L P) o(-, X-3) ^1,2- 



p 


A/ 


ordp/(l) 


ord p A ; (2) 


13 


2 


2 





181 


2 


2 





2521 


2 


2 





76543 


2 


> 2 





489061 


2 


> 2 






Using Algorithm 5.7, we have computed the zero of the 5-degenerate function L Pj o(-, Xs) 
for p = 13. 

Example 7.22. Computed zero £ (mod p 10 ) of / = L Pj o(-, X-s) G /C^ x for the case p = 13: 



/ 


values / p-adic digits so, . . . , sg 


Af; A/ 


3, 1 




3, 8, 2, 11, 1, 1, 10, 12, 7, 1 



The functions L Pi q(-,x) seem to behave like the functions of the irregular part. In 
contrast, these functions lie in K. pl having a defect in their Mahler expansion. Therefore 
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we raise the following conjecture about the functions L Pt o(-, x) in the case of ^-exceptional 
pairs. 

Conjecture 7.23. Assume the conditions of Theorem 7.20. Then 

5>o(n,x)= II b^P.o-^o)!; 1 , ne2N, 
(p,o)e<i'° xc 

p— l\n 

where £ Pi o is the zero of L Pj o(-,x) ^pi- 



8. Bernoulli and Euler numbers 
The Bernoulli and Euler numbers are defined by 

CO „ 

Z 



- = Vfi n — , \z\<2n, 
1 n\ 



e* 

n=0 



2 



y^E n — , \z\<2n. 



+ e " A — ' ni 

n=0 

The numbers B n are rational, whereas the numbers E n are integers. It easily follows that 

E n = -2 Bn+1 '\ A = 2L(-n, X -i), n>0, 
n + 1 

B n = £ n ,i = -n((l -n), n> 2. 

We also have the connection with the Dedekind zeta function of Q(i) that 

Cq(i)(z) = ((z)L(z, x-i), z e C. 

In 1850 Kummer introduced congruences about Bernoulli and Euler numbers in the 
following form, which have been greatly generalized after that and now are called Kummer 
congruences. For the sake of completeness we cite Rummer's theorem. 

Theorem 8.1 (Kummer [21]). Let n,r be positive integers, where n is even. 
(1) If p — 1 \ n and n > r, then 



r 



u=0 

(2) If n > r, then 



v) n + v(p — 1) 



( r ) (-lp^j = (mod f). 
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Theorem 8.1, formulated with Euler factors to remove the restriction n > r, would 
already be sufficient to define Kummer functions, which, extended to Z p , lie in /C Pi 2- Now, 
one can apply all results about /C P) 2 to B n /n and E n , always modified by an Euler factor, 
since the last section has shown that ( p j and L Pt i(-, y_ 4 ) are functions of /C Pi 2- Proposition 
3.10 enables us to compute B n /n and E n (mod p r ) for arbitrary even integers n. Algorithm 
4.6, resp., Algorithm 4.8 shows how to compute a zero, resp., a fixed point (mod p r ) of ( p j 
and L p j(-, X-i)- As an application, we can sharpen the usual Kummer congruences for the 
Bernoulli numbers for those cases where the converse also holds. 

Proposition 8.2 (Strong Kummer congruences). Let p > 3 and I G 2N where < I < p—1. 
Set ei = 1 — p in case I = 2, otherwise E\ = 1. Then 



Bi+p-i , Bi 

TTp~^i^ £l T 



(mod p 



;i_p"-i)^!L 

n 



[l-p 
1) and 1 < r < 1 



m— 1\ B-m i i r 

J (mod p 

m 



oid p {n 



m) 



if and only if 

n = m (mod (f(p r )) 
for n,m G 2N such that n = m = I (mod p 

Proof. We observe that VC P ,z(0) = EiBi / 'I — Bi +P _i / '{I + p — 1) (mod p 2 Z p ), where the Euler 
factors vanish except for / = 2 and ( Pi i(0). Therefore the condition above is equivalent to 
A^ pi 7^ to ensure that Cp,i £ fcp,2- By Corollary 3.8 we then have 

\p(s-t)\ p = \( P As)-( P A%, s,teZ p . 

Conversely, ; = implies that 

\p(s-t)\ p > \C P ,i( s ) -Cp,i(*)I p . s ^ e 
as a result of Proposition 3.7. Transferring this back to the Bernoulli numbers with n = 
s(p — 1) + I, m — t(p — 1) + I G N gives the result. □ 

Remark. One cannot omit the Euler factor for I — 2 in the condition of the proposition 
above. For example, if p = 13, then B u /U = B 2 /2, but B u /U- (1 -p)B 2 /2 = 13/12 ^ 
(mod p 2 ). Without the condition, we only have the implication "=>-", which equals the 
usual Kummer congruences. 

Example 8.3. Computed zeros £ and fixed points r (mod p w ) of functions of JC® 2 - 
(1) Case (p,l) = (37,32) and / = ( P ,i G Q, 2 : 



/ 


values / p-adic digits s , . . . , sg 




16, 1 




7, 28, 21, 30, 4, 17, 26, 13, 32, 35 


r 


0, 36, 28, 6, 26, 35, 27, 23, 10, 11 



It follows that the smallest indices for oid p {B nv /n u ) 
n 3 = 37 580, n 4 = 1 072 544, and n 5 = 55 777 784. 



v are, e.g., n\ = 32, n 2 = 284, 
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(2) Case (p, I) = (19,10) and / = L P ,*(-,X- 4 ) G £° 2 : 



/ 


values / p-adic digits so, • . • , sg 




5, 1 




17, 6, 13, 18, 17, 10, 6, 18, 12, 14 


r 


0, 10, 8, 17, 15, 1, 4, 9, 14, 18 



It follows that the smallest indices for ord p E n 
n 3 = 2 368, n 4 = 86 842, and n 5 = 2 309 158. 



v are, e.g., ri\ = 10, n 2 = 316, 



Definition 7.8 of x-irregular primes for x = 1, resp., \ = x-a agrees with the usual 
definition of irregular primes regarding B n , resp., E n . The latter are often called E- 
irregular primes, cf. Carlitz [3], Ernvall and Metsankyla [8]. As a result of Carlitz [3], 
there are infinitely many irregular primes regarding B n and E n . Equivalently, Jensen [16] 
showed a more special result for the Bernoulli numbers before, that there are infinitely 
many irregular primes p = 3 (mod 4). Ernvall [7] later showed that there are infinitely 
many .E-irregular primes p ^ ±1 (mod 8). Therefore #^S?i T = oo and #^£-4 = oo. 

We will derive a conjectural formula for the structure of the Bernoulli and Euler numbers. 
Recall the notations of Theorem 7.9, which we use in the following. Considering Remark 
7.10 and Conjecture 7.11, we may assume that the corresponding products 1) and 
J(-,X- 4 ) fulfil the strong form. First, we consider the Bernoulli numbers, where we need 
the famous fact about their denominator. 

Theorem 8.4 (von Staudt [27], Clausen [5]). Let n G 2N. Then 

1 



B n + 



p— lln 



V 



e z, 



which implies that the denominator of B n equals Y[ P -i\ n P- 
Proposition 8.5. We have 

&(n, 1) = 1 and D(n, 1) = \pn\ p 



n e 2N. 



p— l\n 



Proof. We make use of Theorem 7.9. Since the conductor fi = 1, the product of &(n, 1) is 
always trivial. By Definition 7.4 and Theorem 8.4, we obtain 

-l 

= n h p . □ 



Bn 

n 



D(n,i)= n \c P ,o(s P ,o)c = n 

p—l\n p— l\n P p— l|n 

Combining Theorem 7.9, Proposition 8.5, and Conjecture 7.11, we deduce the following. 
Conjecture 8.6. The structure of the Bernoulli numbers is given by 



B, 



n 



n h p n \p( s v,i-^i)\~ p \ ^^2N, 

P -i\n (p,/)e^i rr 

l=n (mod p— 1) 



where £ Pi i is the zero of ( p j. 
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Remark. This conjecture about the Bernoulli numbers was already given by the author, 
see [17, Rem. 4.17, p. 421], where the numerator of B n /n, assuming the conjecture, can be 
described by zeros and the denominator of B n /n can be described, without any assumption, 
by poles of p-adic zeta functions. Since the Bernoulli numbers and the Riemann zeta 
function can be viewed as the prototype of the generalized Bernoulli numbers and L- 
functions, one may speculate, whether this simple formula above holds generally. 

Secondly, we consider the Euler numbers. Here we have the more complicated behavior 
of the non-irregular part, since we do not have a denominator as in the case of the Bernoulli 
numbers. 



Theorem 8.7 (Frobenius [12] 1 , Carlitz [2] 2 , [i] 3 ). Let n G 2N. Th 



en 



,0, (p=l (mod 4)), , . 12 . . 

En =< 2, (pee 3 (mod 4)), (m ° d P } 



when (p(p r ) | n. Moreover, 

E n _ B n+hx _ 4 _ 1 (mod 3 2) 



2 n + 1 2 

We can sharpen the result of the theorem above by determining the exact p-power, that 
divides E n in (8.1), for most cases. 

Proposition 8.8. Let p = 1 (mod 4) and n G 2N where p — 1 | n. We have the following 
statements: 

(1) Iford p E p _i = 1, then 

\E n \ p = \pn\ p , resp., ord p E n = 1 + ord p n. 
Otherwise, we have 

\E n \ p < \pn\ p , resp., ord p E n > 2 + ord p n. 

(2) If oidpEp^i > 2 and ord p (i?2(p-i) — 2E p ^i) = 2, then 

\ E n\p = \p 2 s(s-£)\ p , 

where s — n/(p — 1) and £ G "L p is the unique simple zero of L Pt0 (-, X-i)- 

Proof. Note that p > 3. We apply Theorem 7.19 to / = L Pj o(-, X-4), where we have the 
connection with the Euler numbers by 

\L p ,o(s,X-4:)\ p = ||^ a (p_i)| p = 1^(^,-1) | p , s G N, 

and especially |L P)0 (1, X—OL = I^p-iL- Moreover, we have 

L p ,o(s, X-4) = ^ P ,o(s, X-4), s G Z p . 

(1): Since 

ordpEp„i = 1 ordp L P;0 (1, x-4) = 1 A/ = 1, 
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we obtain \L p>0 (s, X-&)\ = \p s \ p f° r s e ^p- It follows for n = s(p — 1) G N that 
\E n \ p = |L Pi0 (s,x-4)|p = Hp = H/(P- !)lp = Hp- 

Otherwise, we have the case that Xf > 1, ord p -E p _i > 2, and |L P) o(s, X-4)|p < 1 for s G Z p . 
This implies the inequalities given above. 

(2): We show that the conditions ordpEp_i > 2 and ord p (£ , 2 (p_i) — 2E P _ 1 ) = 2 give the 
necessary and sufficient conditions for Xf = 2. As seen above, ord p i? p _i > 2 implies that 
Xf > 1. Thus it remains the condition A/(2) = V 2 Z/ Pi o(0, X~<i)/p 2 £ 2> to ensure that 
A/ = 2. Since L P) o(0, X-4) = 0, we obtain the condition ord p (L Pi0 (2, X-4) — 2L Pi0 (l, X-4)) = 
2, which is equivalent to ordp(i?2(p-i) — 2£p_x) = 2, since the Euler factors have no effect. 
Now, we have established that A/ = 2. Hence 

|K|p = \L Pt0 (s,X-i)\ p = \p 2 s(s — 0| p . 

where n = s(p — 1) G N and £ G Z p is the unique simple zero of L Pi0 (-, X-a)- D 

Remark. Ernvall [7] notices that the exception such that p 2 \ E p -\ occurs first for p = 
29 789, which is the only known example for the Euler numbers yet. Therefore (29 789, 0) G 
^exc^_ r-Q^ j- a ki e below represents our computations for this prime showing that L Pt o(-, X-a) 
has a unique simple zero. Moreover, using a congruence of [8, p. 628], which also follows 
as a special case of Theorem 9.6 for the functions T p z(-, x) f° r X — X-4> we have not found 
any further exceptional prime p = 1 (mod 4) below 10 6 . These exceptional primes seem 
to be very rarely in the case of the Euler numbers. The result of [8] is the computation of 
cyclotomic invariants and ^-irregular pairs below 10 4 . We have extended the computations 
of i?-irregular pairs up to p < 10 5 to show that L Pt i(-, X- 4 ) G K. p 2 for (p, I) G ^£-4 in this 
range. We give all details of the computations and used methods in [18]. 

Table 8.9. Computed parameters of function / = L Pj0 (-, X-i) G /C Pi2 for p = 29 789: 



p 


A/ 


ordp/(l) ord p A 7 (2) 


29 789 


2 


2 



verified by 





(mod p 3 ) 


(mod p 3 )/p 2 


ord p 


Ep-x 


22651377283046 


25526 


2 


E 2 (p-i) 


20830464245954 


23474 


2 


^2(p-i) — 2-Ep-i 


1962007175931 


2211 


2 



Proposition 8.10. We have 

6(ra,x-4) = 2 and £>(n, X- 4 ) = 2)o(n, X-4) Hp 1 ' n G 2N ' 

p— l|n 
p=l (mod 4) 

Proof. We apply Theorems 7.9, 7.20, and 8.7. Since f x _ 4 = 4, we obtain by (8.2) that 



6(n,%_ 4 ) = |^2,o(s2,o,X-4)| 2 = 
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Observing that y_4 is odd and 2£? ljX4 = — E = — 1, the product of D(n, y_ 4 ) reduces to 
SD (^,X-4)S)+(n,X-4) = £> (n,x_ 4 ) JJ Mp\ 

p-l|n 
p=l (mod 4) 

where we have used that X-i(p) = 1 P = 1 (mod 4). □ 

Note that the factor &(n, X-4) = | is cancelled regarding E n = 2L(—n, X-4) for even n. 
Combining Theorems 7.9 and 7.20, Proposition 8.10, and Conjectures 7.11 and 7.23, we 
deduce the following. 

Conjecture 8.11. The structure of the Euler numbers is given by 

\E n \ O0 = n Hp 1 n ™e2N, 

P-I|n (p.0g*J1 4 u*^ 4 

p=l (mod 4) fen (mod p _ 1} 

where £ p j is the zero of L Pi i(- , X-i) when I 7^ and £ Pi o is the zero of L Pi o(- , X-4) ■ 

Remark. It is quite remarkable that the Bernoulli and Euler numbers, defined by simple 
generating functions and lying in Q, resp., Z, can be completely described only with the 
aid of the theory of p-adic functions. In other words, the Riemann zeta function and L- 
functions at negative integer arguments encode p-adic information about zeros of p-adic 
functions. 



9. FERMAT QUOTIENTS 

In this section, let p be an odd prime. Let U p = 1 + p7L v . As usual, we have the 
decomposition 

a = Lo(a) (a) , a £ Z* 

where (a) £ IA P and u : Z* — > Z* is the Teichmiiller character, that gives the (p — l)-th 
roots of unity in Q p and satisfies u(a) = a (mod pZ p ). Define the Fermat quotient by 

/ \ a 1 *- 1 - 1 

q(a) = , a £ Z 

p 

Further define 

u(a) : Z* — > U p , a \— > a p ~ 1 . 

Alternatively, we also have u(a) = (a) p_1 = 1 +pq(a). Basic properties of the Fermat 
quotient were given by Lerch [23]; one of these is the similar behavior like the log function: 

q(ab) = q(a) + q(b) (mod pZ p ), a, b £ Z*. 

Now, we introduce the functions T p j as follows. 
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Definition 9.1. Let l,r be integers where r > 1. W^e define 

p-i 



a=l 



VKe a/so wzie T p j(s) for TVs). 

Proposition 9.2. Lei i/, /, r fre integers where v > and r > 1. We nave t/ie following 
statements: 

(1) t; >; e /c p , 2 . 

(2) ^T; tl = T;+\ 

(3) TTie Mahler expansion is given by 



i/>0 ^ ' 



wAere A T; ^) = T;f (0) . 

(4) We have 

T^^T^^^T^-'is) (mod P Z p ), a e Z p . 

(5) VFe nave a certain recurrent behavior of the coefficients such that 

A T r t (u) = A T r t (y + p-l) = A 2 j )l+p _ 1 (u) = A T r+ P -i (i/) (mod pZ p ). 

(6) De/ine S n (m) = l n + ■ • • + (m - l) n /or m > 1, n > 0. If I > 0, then 

W=p- r ^S t (p) lt=l+s{p _ iy seN . 

Proof. Let s G (1): From Proposition 6.2 we deduce that the functions 

a l q(a) r u(a) s e /C Pj2 

for all a e {1, ... , p — 1}. Thus the sum T^^s) e /C Pi2 . (2): A simple calculation shows 
that 

5u(a) s = Vu(a) s /p = q(a)u(a) s . 

So we get 37£ { (s) = T^\ s ) an d iteratively 9":Z£,(s) = T r p + V {s). (3): This follows by (2) 
and Lemma 3.4. (4), (5): This is a consequence of Fermat's little theorem. The case (5) 
follows by A^r ; (z/) = Tpj V (0). (6): Using the binomial expansion 

a l q{aYu{ay = p~ r a^ 1 V" 1 - l) r = p~ r VjV | t=i+s(p _ 1} 

and summing over a yield the result. □ 
The next theorem shows a link between the behavior of the functions T p j and ( p j. 
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Theorem 9.3. Let p > 3 and I G 2N where < / < p — 1. We have the relations 

T p ,i(s) = C P ,«0) (mod pZ p ), s G Z p , 
A Tp , = 2A Cpii (modpZ p ), Z^2. 

T/ie functions T p ^ and ( p j have the same classification in /C Pj2 such that 

T Pt i G /C* 2 -<=>- Cp,i £ ^p,2; 

T PjZ G /Cp 2 < ^=^ Cp,« ^ ^p,2- 

Proof. We use the well known congruences, giving a relation between Fermat quotients and 
Bernoulli numbers, which can be deduced by Proposition 9.2 (6), cf. [9, Prop. 1,2, p. 855]: 

p-i B 

T i(0) = $>*g(a) = 7~ (modpZ p ), (9.1) 

o=l 

^ I (0)=E«W = -;(yf^ I -y) (mod P Z p ), Z^2. (9.2) 
From (9.1) it follows that 

^(0) = ^,(0) = C P>I (0) (mod pZp), 

since the Euler factor of £ Pi z vanishes for / > 2. This also shows that T P) i(s) = Cp,z( s ) 
(mod pZ p ) for s G Z p and consequently that T Pi ; G /C* 2 •<=>- Cp,z £ ^p,2- Because 
= ^ ^ (mod pZ p ), we always have T Pi2 , £ Pj2 G /C* 2 . Similarly we deduce by (9.2) and 
Proposition 9.2 (2), (3) that 

A Tp , ; = 9^(0) = T p 2 ,(0) = 25^(0) = 2A Cpil (mod pZ p ), 

observing that the Euler factors of 5 ( p j vanish for I > 2. Now, we have T Pi i ^ K,* 2 -<=>- 
Cp,2 ^ ^-p25 which implies I > 2. In these cases we also have Ay pi = 2A^- (mod £>Z P ) and 
consequently T Pi « G /C° >2 Cp,« £ £ p 2 . □ 

We can generalize the results in the following way. 

Definition 9.4. Let x G %2, X 1> an( ^ P t fx- Let /, r 6e integers where r > 1. VFe define 

, Pfx 

^,i(a,x) = r E X(a)a^g(a) r n(a) s , s G Z p . 

a=l 
(a,p)=l 

VFe write T p j(s, x) for T pl (s, x)- Further define 



in 



S n , x (rn) = E x(a)a ra , 5* x (m) = ^ x(a)a n , m > 1, n > 0. 



a=l a=l 

(a,p)=l 
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The generalized Bernoulli polynomials are given by 

B n , x {x) = (") B »,x * n ~ v , n>l,xeR. 

Proposition 9.5. Let x G %2, X 7^ 1> an d P t fx- v ^^ r ^ e integers where v > and 
r > 1. VFe have the following statements: 

(1) t;; / (-, x )g/c p , 2 . 

(2) 3"^(-,x) = 3jr(;,x). 

(3) T/ie Mahler expansion is given by 

i/>0 ^ ' 

^ere A T . ;( , x) (z/)=T;;r(0, X ). 

(4) VFe /iat>e 

t p,/(s, x) = ^« +P -i(s, x) = ^r _1 0> X) ( mod s e Z p- 

(5) M^e /iawe a certain recurrent behavior of the coefficients such that 

^T; tl {; X )(y) = A T;, i (-,x)(^ + P - 1) 

= a t;, +p . 1 (-,x)( Z7 ) = a t;+^ 1 (,x)( z/ ) ( mod ^ z p)- 

(6) // / > 0, then 

T;MX) = X^Uvk) \ t=l+5x+sip ^y » e N . 

Proof. The proof is exactly derived as the proof of Proposition 9.2 by considering the 
additional factor x( a ) m the sum of l and excluding those a where p \ a. □ 

Theorem 9.6. Let x £ ^2; X 7^ 1; P > 3, ared p \ f x - Let I G 2N where < / < p — 1. 
We /icrae i/ie relations 

T pA s i X) = L Pt i(s, x) (mod pZ p ), s G Z p , 
A ^, ; (-,x) = 2A W-,x) ( mod P Z p)- 
27ie functions T Pt i(-,x) and L Pj i(-,x) have the same classification in K. Ps 2 such that 

T P ,i(-,x) e /C* 2 L p,i(-iX) e ^p )2 ; 

3i,i(-,x) e *5,2 x) e K?, 2 - 

The case x = 1 is compatible with the former results of Proposition 9.2 and Theorem 9.3 
since T^(s, 1) = IJj(s). The difference between the cases x = 1 and X 7^ 1 is onr y caused 
by the von Staudt-Clausen Theorem 8.4, while the latter case implies that we already 
have p-integrality of the numbers B n>x in question. We need some preparations to prove 
Theorem 9.6. 
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Proposition 9.7 ([25, p. 463] 1 , [4] 2 ). Let x ^ 1 k a primitive non-principal character 
where p \ f x and m,n > 1 . We have the following statements: 

(1) 

S n,xi m ) = ^qiY ( B n+hx( m ) ~ B n+l, X ) , fx I m - 1 

(2) 

B 0jX = 0, B na /n is p -integral. 2 

(3) 

s n, x ( m ) = S n , x ( m ) ~ X(p)p n S n , x (m/p), P | m. 
(4) If pf x | m and n = 5 X (mod 2), t/jen 

S n:X (m)/m = B niX (mod p 2 ), n > 1, 

^ \ Bn-2,x 2 / j 4> 



S n:X (m)/m = B n>x + ( j _ 2 m (modp), n > 3. 



Proof. (3): This follows by 



a=l a=l 
(a,p)=l 



(4): By Definition 9.4 and using (1) and (2), we obtain 



V — II V 



where the numbers B v ^ x jv are p-integral. Since n = 5 X (mod 2), we have B n>x ^ and 
5 n _i iX = 0; also B n _2,x 7^ an d -B n _3 iX = if n > 3. By assumption p | m and this implies 
the congruences in Q(%). □ 

Lemma 9.8. Let \ 7^ 1 be a primitive non-principal character where p > 3 and p \ f x - Let 
n,r be integers with n, r > 1 and = 5 X (mod 2). VFe have 

V;_ x (1 - xWp* -1 )^ j t=n = -r V^l 1 (1 - X^ 1 )^ I t=n (mod 
Moreover the congruence above vanishes (mod p r ~ 1 ). 

Proof. Note that the congruences are valid in Q(x)- For brevity we write B t . x = (1 — 
x{p)p t ~ 1 )B t , x /t. As a consequence of the Kummer congruences, cf. Theorem 7.5, we have 

V;_i£ t , x , =n = (modp r ). (9.3) 
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Thus we can write 



v;_ x (i - x(p)p t ' 1 )B t , x 



t=n 



= X-i (tB t , x -(n + r(p-l))B t 

5 EQ(- i rH r -")(p- 1 ))^ 

= r(p - 1) £ (" ~ *) (-l)^^^-!)^ 



(P-1),X 



i/=0 

= -rV- 1 (1 - xfry- 1 )^ | (mod p r ), 

where we have used that (^) = ^;( r ~ 1 ) and the last part of the congruences is divisible 
by p r ~ x in view of (9.3). □ 

Proof of Theorem 9.6. Set V — I + 5 X and m = pf x . Note that f x G Z* /' > 0, and p > 5. 
Let r > 1. We write e t — (1 — xG )^ -1 ) f° r the Euler factors. By Propositions 9.5 (6), 9.7 
(3) we obtain 

= V;AH/™| t=i , +sH) (9.4) 
- X(P) ^^^(W/fx | ^^-d' s G N o- 

To avoid complement al Euler factors in the cases where s = and /' is small, caused by 
the second summand above, we shall shift the index V to l[ = V +p — 1. This simplifies 
the congruences and we can add Euler factors when needed. Recall Corollary 5.11 which 
shows that the coefficients A/(i>) of functions / G /C p> 2 are invariant (mod pZ p ) under 
translation. 

Case r = 1: Using (9.4), Propositions 9.5, 9.7 (4), and Lemma 9.8, we deduce that 



T p ,i(0, x) = T p j(l, x) = V p _ 1 5 t , x (m)/m^ | ^, 
= V i5 t , x I = V x e t B ti 



= - e v x —rr- = L pA 1 iX) = L p ,i(0,x) (modpZp). 
n 

Since T p j(;x),L p j(;x) G /C P)2 , we also have T p j(s,x) = L p j(s,x) (mod pL p ) for s G Z p . 
This shows that T Pi j(-,x) G /C* 2 -<=^ L P ,i(^x) € ^ p ,2- 
Case r = 2: First, we have by Proposition 9.5 that 

A Tpii( , x) =gr PiI (0, X ) =T p 2 ,(0, X ) =^(1, X ) (modpZ p ). 
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Again, using (9.4), Proposition 9.7 (4), and Lemma 9.8, we derive that 
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pTpAl,x) = ^p-A, x (rn)/m 



t,x 



-2V p _ l£r 



t=i[ 
B, 



t=i[ 



t t=i{ 



(mod p Z p ) 



and further that 

i2 



B 



t,x 



p " ' t \t=i[ 
= 23L p ,,(l, x) = 23L p ,i(0, x) = 2A Lp ;( , x) (mod pZ p ). 

Thus A T = 2A L ;(. x ) (mod pZ p ). Considering case r = 1 we deduce that T p> i(-,x) G 

£° 2 L PiZ (-, x )e P £° 2 . □ 



Remark. Let x £ 3^2, P t fx> ^ e 2N, and < I < p — 1. The function T Pi ;(-, x) has a unique 
simple zero if and only if L p j(-, x) has a unique simple zero. This can only happen, when 
(p, I) G ty 1 ™ and A TpI (. jX ) = 2A ipi (. x ) ^ (mod pZ p ). Example 9.10 shows the analogy to 
Example 8.3. Moreover, we have a kind of reciprocity relation as follows. 

Corollary 9.9. Let x G £ 2 , P t f x > ; G 2N > < / < P ~ l > and (p> G ^ J / x) e 

/C° 2 or L Pii 



where r T , r L G pZ p £/ie /raed pomi and £ T; £ L G Z p zs £/ie zero of T p i (-,x) ; L Pi /(-,x) ; 



2 (mod pZ p ), 



Proof. This follows by Lemma 4.9, Theorem 9.3 for x = 1, and Theorem 9.6 for x 1- ^ 
Example 9.10. Computed zeros £ and fixed points r (mod p 10 ) of functions of JC p2 - 



(1) Case (p, Z) = (37, 32) and / = T Pi , G K 



P.2- 



/ 


values / p-adic digits s , . . . , s 9 


A/, A/ 


32, 1 




19, 1, 24, 12, 16, 24, 22, 26, 12, 33 


r 


0, 21, 31, 31, 14, 25, 15, 2, 10, 27 



(2) Case (p, /) = (19, 10) and / = T P>1 {-, y_ 4 ) G £° 2 : 



/ 


values / p-adic digits so,...,sg 




10, 1 




4, 8, 6, 1, 18, 14, 8, 3, 3, 3 


T 


0, 17, 8, 16, 0, 2, 7, 2, 10, 14 
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Theorem 9.11. Let \ £ %2, X 1> P > 3, and p f f x . Let / G 2N w/iere < / < p 
We have the relations 

3Az p>i (-,x)(2) = A Tp>i c,x)(2) - g A TpiI _ a( , x) (0) 



= T p 3 z (0, x) - f x T p>; _ 2 (0, x) (mod pZ 



4Ai, P)! (,x)(3)^A Tpii( , x) (3)-2gA Tpi _ 2( , x) 

ee T p 4 ,(0, X ) - 2g T p V 2 (0, x) (mod pZ„). 

Proof. Set /' = / + 5 X and m = pf x . Define £2 — P ~ 3 for I = otherwise ii = l — 2. Note 
that f x e Z*, /' > 0, and p > 5. We write e t = (1 — xG )^* -1 )- We use the same arguments 
given in the proof of Theorem 9.6. Thus we shift the index I 1 to 1' 2 = I' + 2(p — 1), which is 
sufficient for the following congruences since p > 5. We now consider the cases r = 3 and 
r = 4 simultaneously. By Proposition 9.5 we have 

A Tpii( , x) (r - 1) ee JT- 1 T Rl (0, X ) = T; jt (0, x) = ^(2, x) (mod pZ p ). 

From (9.4) and Proposition 9.7 (4) we deduce that 

p^ 1 T; ii (2, X )EEV;_ 1 ^ x (m)/m, =z , 



t=i' 2 



+ p fx %-i (^J £ *-^T=Y 1 ^ ( mod P r ^)' 

where we have already added Euler factors in the last part of the congruence. Applying 
Lemma 9.8 to the first summand provides that 

VT 1 e t B t x I = -rV;-/ e t -^ I , (mod p r Z„). 

With the help of Corollary 5.11 we further obtain that 

-r V -^v;:l ^ \ t _ v =r S^ifr x) 

EErS^Lp.i^x) = r A Lp;( . iX) (r - 1) (modpZ p ). 

Now we have to separate the cases. Case r = 3: By use of the Kummer congruences the 
second summand turns into 

L p , p _ 3 (l,x), {V<2), 
L p ,i- 2 (2, X ), (l'>2), 

= L p ,i 2 (0,x) (modpZp), 

where we have used Lemma 2.6 to derive that 

V;_! r) = (p - l) n , t e Z p , n > 1. (9.5) 
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Theorem 9.6 and Proposition 9.5 (4) show that 

L pa( q , x) = T p ,e 2 {0, x) = T Pt i_ 2 {0, \) = A Tp ; _ 2{ . iX) (0) (mod pZ p ). 
Combining the results from above we finally achieve that 

At p , ;( -,x)(2) = 3A Lp , i( , x) (2) + f x A Tp ,_ 2( , x) (0) (mod pZ p ). 
Case r = 4: Using L p ^ 2 (-, x) as above, we can write 

-V p 4 _! Q ^j^f 1 1=[ , = V p 4 _ x Q L p/2 (s(t), x) | t=l , (mod p 2 Z p ), 

where we use the variable substitution s(t) = + (t — l' 2 )/(p — 1) and st> is a suitable 
constant depending on 1' 2 . Since / = L Pr e 2 (-,x) G ^ Pj2 , we have 

/(a) = /(0)+pA /S (modp 2 Z p ), seZ p . 

Thus we obtain 

^Q/W0)|^ -v^Q ( /( 0) +P A f (, ; + ^|)) |H . 

,( /( 0) +p A / ( s , i + ^|))v Al Q 

= — pAAf (modp 2 Z p ), 

where the first summand vanishes by Lemma 2.6 and the second summand is reduced by 
(9.5) observing that Q) = (g)^p- By Theorem 9.6 and Proposition 9.5 (5) we have 

2Ay = 2A Lp ^(, x) = A w , x) = A Tp i _ 2( , x) (mod pZ p ). 

Putting all together, we finally get 

AT p , i( ,x)(3) = 4A Lp , i( , x) (3) + 2f 2 A Tp , ; _ 2( , x) (mod pZ p ). □ 

As a result, we get criteria for exceptional primes regarding L Pt0 (-, x) and for the existence 
of unique simple zeros of the corresponding functions L p0 (-, x) m case x is odd. 

Corollary 9.12. Let x £ %2 and p > 3 where x is odd and x(p) = 1- For f = L Pi o(-,x) 
we have the following statements: 

(1) We have 

Tl (0, X ) = (modpZ p ) (p,0)G^ xc . 

(2) If (p, 0) e * x xc , toen 

^ 3 o(0,x)^f x T PiP _ 3 (0, X ) (modpZ p ) ^ Ay = 2. 
//Aj = 2, then L p0 (-,x) a unique simple zero. 
Proof. This is a consequence of Proposition 9.5 and Theorems 7.19, 9.6, and 9.11. □ 



54 



BERND C. KELLNER 



References 

1. J. Buhler, R. Crandall, R. Ernvall, T. Metsankyla, and M. A. Shokrollahi, Irregular primes and 
cyclotomic invariants to 12 million, J. Symb. Comput. 31 (2001), no. 1-2, 89-96. 

2. L. Carlitz, A note on Euler numbers and polynomials, Nagoya Math. J. 7 (1954), 35-43. 

3. L. Carlitz, Note on irregular primes, Proc. Amcr. Math. Soc. 5 (1954), 329-331. 

4. L. Carlitz, Arithmetic properties of generalized Bernoulli numbers, J. Reinc Angew. Math. 202 (1959), 
174-182. 

5. T. Clausen, Lehrsatz aus einer Abhandlung iiber die Bernoullischen Zahlen, Astr. Nachr. 17 (1840), 
351-352. 

6. K. S. Davis and W. A. Webb, Lucas' theorem for prime powers, Eur. J. Comb. 11 (1990), no. 3, 
229-233. 

7. R. Ernvall, Generalized Bernoulli numbers, generalized irregular primes, and class number, Ann. Univ. 
Turku., Ser. A I 178 (1979), 72 pp. 

8. R. Ernvall and T. Metsankyla, Cyclotomic invariants and E-irregular primes, Math. Comp. 32 (1978), 
617-629. Corr., 33 (1979), 433. 

9. R. Ernvall and T. Metsankyla, Cyclotomic invariants for primes between 125000 and 150000, Math. 
Comp. 56 (1991), 851-858. 

10. B. Ferrero, Iwasawa invariants of abelian number fields, Math. Ann. 234 (1978), 9-24. 

11. J. Frcsncl, Nombres de Bernoulli et fonctions L p-adiques, Ann. Inst. Fourier 17 (1967), no. 2, 281-333. 

12. G. Frobenius, Uber die Bernoullischen Zahlen und die Eulerschen Polynome, Sitzungsber. Preuss. 
Akad. Wiss. (1910), no. 2, 809-847. 

13. R. L. Graham, D. E. Knuth, O. Patashnik, Concrete Mathematics, Addison- Wesley, Reading, MA, 
USA, 1994. 

14. F. H. Hao and C. J. Parry, Generalized Bernoulli numbers and m-regular primes, Math. Comp. 43 
(1984), 273-288. 

15. J. Holden, Irregularity of prime numbers over real quadratic fields, Algorithmic number theory, Third 
International Symposium, Proceedings (J. P. Buhler, cd.), Springer Lect. Notes Comput. Sci. 1423 
(1998), 454-462. 

16. K. L. Jensen, Om talteoretiske Egenskaber ved de Bernoulliske Tal, Nyt Tidsskr. for Math. 26 (1915), 
73-83. 

17. B. C. Kellner, On irregular prime power divisors of the Bernoulli numbers, Math. Comp. 76 (2007), 
405-441. 

18. B. C. Kellner, Zeros of p-adic L-functions associated with irregular and exceptional pairs, in prepara- 
tion, 2009. 

19. N. Koblitz, p-adic Numbers, p-adic Analysis and Z eta- Functions, GTM 58, Springer- Vcrlag, 2nd 
edition, 1996. 

20. T. Kubota and H. W. Leopoldt, Eine p-adische Theorie der Zetawerte, I: Einfuhrung der p-adischen 
Dirichletschen L-Funktionen, J. Rcine Angew. Math. 214/215 (1964), 328-339. 

21. E. E. Kummer, Uber eine allgemeine Eigenschaft der rationalen Entwicklungscoefficienten einer bes- 
timmten Gattung analytischer Functionen, J. Reine Angew. Math. 41 (1851), 368-372. 

22. H. W. Leopoldt, Eine Verallgemeinerung der Bernoullischen Zahlen, Abh. Math. Semin. Univ. Hamb. 
22 (1958), 131-140. 

23. M. Lcrch, Zur Theorie des Fermatschen Quotienten = q(a), Math. Ann. 60 (1905), 471-490. 

24. K. Mahler, An Interpolation Series for Continuous Functions of a p-adic Variable, J. Reinc Angew. 
Math. 199 (1958), 23-34. Corr., 208 (1961), 70-72. 

25. J. Neukirch, Algebraische Zahlentheorie, Springer- Verlag, 1992. 

26. A. M. Robert, A Course in p-adic Analysis, GTM 198, Springer- Verlag, 2000. 

27. K. G. C. von Staudt, Beweis eines Lehrsatzes die Bernoulli 'schen Zahlen betreffend, J. Reine Angew. 
Math. 21 (1840), 372-374. 



CLASSIFICATION OF p-ADIC FUNCTIONS SATISFYING KUMMER TYPE CONGRUENCES 55 

28. Z. H. Sun, Congruences concerning Bernoulli numbers and Bernoulli polynomials, Discrete Appl. Math. 
105 (2000), 193-223. 

29. L. C. Washington, Introduction to Cyclotomic Fields, GTM 83, Springer- Vcrlag, 2nd edition, 1997. 

Mathematisches Institut, Universitat Gottingen, Bunsenstr. 3-5, 37073 Gottingen, Ger- 
many 

E-mail address: bk@bernoulli.org 



